So, ich bin heute ein gutes Stück weiter gekommen.
Ich habe gemacht :
* Firewall
Manuell über Erweiterte Einstellungen alle lokalen Ports freigegeben und die einzelnen Programme über den Firewall Control konfiguriert
* Outlook
- E-Mail Konten alle noch mal gelöscht und neu eingegeben
Dabei ist mir gesagt worden, das MSN (bzw. die Hotmail Adressen) am 01.01.2010 wohl die SMTP und POP3 Server gewechselt und die alten Mitte Februar abgeschaltet wurden ... na toll

Ebenfalls haben die eine Verschlüsselung auf SSL und TSL eingestellt.
Wo meine Fehler bei GMX waren, kann ich nicht nachvollziehen, funktionieren aber jetzt.
Strato Postfach funktioniert ebenfalls.
* Trillian
- alle Konten gelöscht und neu aufgespielt.
MSN funktioniert immer noch nicht, aber das schiebe ich jetzt mal auf die Umstellung, auch wenn das auf meinem Hauptrechner läuft.
AIM funktioniert ebenfalls nicht, obwohl die schon ein paar Tage Schwierigkeiten macht, läuft auf meinem Hauptrechner auch nicht.
Den MSN Messenger (LIVE) schmeiße ich jetzt mal vom Rechner.
Ich möchte mich noch mal an alle bedanken, die mir in den letzten Tagen mit Tipps und Tricks geholfen haben.