Ich habe ein ähnliches Problem mit meinem Desire.
Seit heute nutze ich testhalber auch mal die Googlemail-App (bzw. den Googlemail-Account), weil ich es angenehm finde, meine Mails quasi in Echtzeit zu erhalten.
Theoretisch. 
Eigentlich sollte die Mail-App doch ebenso schnell sein wie der Kalender, oder? Wenn ich in meinem Kalender online etwas ändere, ist diese Änderung innerhalb von Sekunden, maximal aber nach einer Minute auch auf dem Desire wirksam.
Wenn ich aber eine Mail auf meinen Googlemail-Account erhalte, dauert es absolut ewig, bis ich auf dem Desire eine entsprechende Benachrichtigung bekomme. Das kann schon mal eine halbe Stunde und mehr sein, auch wenn ich das noch nicht wirklich sagen kann, weil ich erst seit einigen Stunden mit der Funktion herumspiele.
Dieses Problem scheint bekannt, jedenfalls finden sich im Netz jede Menge ähnlicher Berichte, nur leider mit immer unterschiedlichen Lösungen. Die einen schreiben, das wäre ein temporäres Problem von Google, die anderen raten zum Hardreset - was denn nun? :confused: