I unfortunately have the same problem.
I never get notified of new gmails in a timely manner. I need to refresh the Gmail application manually.
And I do have Auto Sync set.
My Exchange account set up in HTC Mail app pushes no problem whatsoever. However, my google email in Gmail app is not working at all.