Is the time listed in the upper right corner of the screen (by the spotlight icon) correct, or incorrect?
Also, when you see wrong times in Mail, are they for all kinds of mail? Are sent mails in the sent box showing up with the correct time? For received mail, the date/time stamp is set by the server, not by you. So if the server has the wrong time, it could explain this. Although that's rare....