I notice that I have this problem too, but for me it happens when I turn my mobile data back on (I have it turned off at work because signal strength is non-existent and my battery tanks)... It will sometimes take up to an hour for my gmail to sync. Gtalk messages and yahoo mail can take several hours to sync. It's definitely not instantaneous like my blackberry was.
Sent from my Droid Charge using Tapatalk