Danke für den Tip mit dem Editieren!
Nun, das Problem hab ich mittlerweile gelöst - merke: ändere niemals zu viele Sachen auf einmal, oder halt die richtigen!
Meine Postausgangseinstellungen für GMX sind jetzt:
smtp.gmx.net
Port 587
Verbindungssicherheit keine
Authentifizierung Passwort, ungesichert
Benutzername [email='xxx@gmx.de'][/email]
für web.de die gleichen.
Warum sich das nun geändert hat von Port 25 auf 587? Keine Ahnung, liegt wohl an gmx/web. Am Virenprogramm oder an der Firewall liegt es jedenfalls nicht...mein Benutzernahme bei web.de ist übrigens auch ohne @web.de, bei gmx dann aber [email='xxx@gmx.de'][/email].
Danke trotzdem an muzel für die Tips!