I think this is a google-problem. I have a google account, and since I'm moving between time zones all the time, my e-mails appear randomly depending on the timezone, from where it was sent.
Android telephone does the same thing. Aw well, I still like google
Oh, and I really like Ryan_Administrators post from December 2011:
"Improvements will be made in future updates."
Still waiting...