Kann nicht senden / wie bleiben Mails erhalten

Folgende Fehlermeldung bei jedem Versuch, Mails zu versenden:
"Senden der Nachricht fehlgeschlagen
Die Nachricht konnte nicht gesendet werden. Der Postausgangs-Server (SMTP) "mail.gmx.net" ist entweder nicht verfügbar oder lehnt die Verbindung ab. Bitte überprüfen Sie, ob ihre SMTP-Server-Einstellungen korrekt sind, und versuchen Sie es dann nochmals."

Gleicher Text mit "smtp.mal.yahoo.de".

Laut GMX und YAHOO sind meine Angaben korrekt. Eine Ahnung, was falsch sein könnte?

Ausserdem: Wenn meine Mails abgerufen werden, stehen sie mir nur noch im TB zur Verfügung. Wo kann ich die Einstellungen so ändern, dass ich immernoch beim jeweiligen Anbieter, also hmx und yahoo, meine Mails abrufen kann? Also: wie kann ich meine Mails abrufen, dass sie trotzdem online bleiben?

Yahoo sollte richtig eingestellt sein. Habe auch von Port 25 zu 587 gewechselt, wie es da steht. Ansonsten sind meine Angaben korrekt, habe es mehrmals überprüft.
Ebenso GMX. Die Einstellungen habe ich wie beschrieben verändert und dennoch beide Versionen noch mehrmals ausprobiert.
Es funktionniert noch immer nicht.
Alles, was sich verändert hat, ist dass ich eine Meldung von Norton bekam, TB würde eine Verbindung zum Internet aufbauen.
Ansonsten wie vorher. Kann nicht senden.

Zum Ausserdem: Danke, hab einfach an der falschen Stelle gesucht :-p