Verzögerter E-Mail Empfang

Hallo, ich habe folgendes Problem:

Trotz der Einstellung, das mein E-Mailaccount alle 15 Min abgerufen wird und der Aktivierung der Benachrichtigung neuer E-Mails per Sound + Blinksignal funktiert die ganze Sache nicht.
Ich bekomme zwar meine E-Mail, aber das läuft so ab, dass ich immer wenn ich den Bildschirm anschalte neue E-Mail signalsiert bekomme die dann schon etliche Stunden alt sind.

Ich nutze das O2-Internet-Pack M und habe HSDPA laut Anzeige.

Hat sonst keiner das Problem? Funktionert das bei euch allen ?