Gmail shows the correct time on messages in my web browser on both my computer and my phone. It's only the Java mobile app that shows the incorrect time. I tried multiple things:
- turned off a few Google Labs toys (like Gmail offline),
- changed the time detection on my phone from "Automatic" to "Manual",
- logged out of Gmail on my computer before logging back in on my phone app.
FYI: I use a Samsung A737, which I'm fairly sure is supported.