IMAP-Verbindung nur sporadisch möglich

Hallo,

ich habe das Problem, dass meine E-Mailkonten im Outlook nur sporadisch eine Verbindung aufbauen. Also nach mehreren Versuchen.
Ansonsten kommt eine Fehlermeldung

„Fehler (0x800CCC0E) beim Ausführen der Aufgabe „Abonnierte Ordner für „Kontoname“ werden synchronisiert“:… Fehler: Die Verbindung zum Server kann nicht hergestellt werden…“

Ich hab das Problem bis jetzt soweit eingrenzen können, dass es nicht vom Outlook aus kommen sollte.
Bei Verbindung von anderen PCs im Netzwerk treten keine Probleme auf.
Bei Verbindung über eine andere Netzwerkschnittstelle am gleichen PC (WLAN) tritt das Problem ebenfalls auf.
Der Fehler tritt auch auf, wenn die Firewall und Virenservices deaktiviert sind.

Das Problem tritt auch auf, wenn ich mich über die Kommandozeile via Telnet auf den Port 143 bzw. den entsprechenden SSL-Port der Server verbinde.
Ich bemerke keine Verbindungsprobleme bei sonstiger Internetnutzung.

Es handelt sich beim Server um den Internetprovider, sowie um zwei Google-Accounts.
Die Verbindung vom Handy aus funktioniert einwandfrei.

Ich habe den Verdacht, dass vielleicht irgendein Programm die Verbindung blockiert. Finde aber nicht heraus welches.
Mit Spybot habe ich keine problematische Software gefunden.