Outlook Fehler beim Senden trotz korrekter Einstellungen - Firewall?

Also, folgendes Problem:

Ich habe bei einem Kunden 3 Rechner von Office 2003 auf Office 2007 upgedated, auf diesen Rechnern ist Kaspersky Antivirus for Workstations installiert, welches auch eine Firewall-Komponente (Anti-Hacker genannt) beinhaltet. Danach ging bei allen Rechnern der E-Mail versand nicht mehr. Meine Diagnose: Kaspersky scannt bei der Installation den Rechner und gibt allen Programmen die er erkennt entprechend Freigabe fürs Internet. Da damals noch kein Office 2007 da war hat er diesem auch keine Freigabe erteilen können.

Mail abholen ging übrigens, vermutlich ist Kaspersky da großzügig weil durch Mailabholung ja kein Schaden entstehen kann, durch Mailversand schon.

Meine Lösung nach einigem erfolglosem Rumgemurkse: Kaspersky deinstalliert, Mailkonto neu angelegt, Kaspersky wieder installiert -> Ging. Aber leider nur auf 2 Rechnern.

Der dritte weigert sich seit dem Mails an den Server zu verschicken der damals konfiguriert war. Egal mit welchem User /Passwort ich mich anmelde, auch mit Usern die von anderen Rechnern aus gehen. Ich kann aber Problemlos einen anderen SMTP Server eintragen, dann geht es. Auch hier hab ich den Kaspersky ja deinstalliert, aber irgendwas scheint sich verkakt zu haben. Muss ich jetzt wirklich OFFICE auch noch runterschmeissen?

Der Fehler ist: 0x800CCC0F beim ausführen der Aufgabe "xxx - NAchrichten werden gesendet": die Serververbindung wurde unterbrochen. Wenn das Problem andauert wenden sie sich an Administrator.de

Also, any hints anybody?

Danke & viele Grüße,
DC