Verbindung zum Server für eingehende E-Mails kann nicht hergestellt werden?

Hallo,
seit ein paar Tagen hab' ich Probleme mit dem Abrufen von E-Mails auf meinem HTC HD2.
Ich bekomme eine Fehlermeldung:
"Verbindung zum Server für eingehende E-Mails kann nicht hergestellt werden.Überprüfen Sie den Servernamen, und versuchen Sie es erneut."
Komischerweise funktioniert's nach dem Einschalten des Handys meistens, heute hat er sogar gleich nach dem Einschalten alle offenen E-Mails abgeholt!
Das automatische Herunterladen von E-Mails habe ich (auf diesem Konto) auf "Alle 1 Stunde" gestellt.
Da es mir verdächtig vorkommt, daß nach 2-3 Stunden noch immer keine neuen Mails gemeldet wurden, hab' ich versucht, sie händisch abzurufen und dabei die Fehlermeldung erhalten.
Bloß hab' ich ja seit dem Einschalten die Server-Einstellungen nicht geändert!!!
Softrest --> Mails händisch abrufen --> funktioniert.
Dann eine Testmail an mich selbst gesendet --> gewartet --> kommt nix.
Händisch abrufen --> Fehlermeldung.
Und jetzt kommt's:
Während ich jetzt das Handy mit dem PC verbunden habe, um für diesen post einen Screenshot anzufertigen, ging die Fehlermeldung von selbst weg, und es wurden 2 Mails abgerufen und angezeigt!!!

Kann mir das jemand erklären???
Servernamen etc. wurden während der ganzen Zeit nicht einmal angerührt geschweige denn verändert, wozu auch, ich weiß daß sie stimmen! Bloß mein Handy scheint das nicht zu schnallen!
Was ist da los?
Kann jemand helfen?

Danke und liebe Grüße,
Tom