Fehler: Senden der Nachricht fehlgeschlagen

Hallo zusammen,
Ich habe beim E-mail-Senden Probleme. Empfangen ist kein Problem.
Der genaue Text:
Die Nachricht konnte nicht gesendet werden. Der Postausgangsserver (SMTP) "smtp.web.de" 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 nocheinmal. Im Zweifelsfalle kontaktieren Sie Ihren Netzwerk-Administrator.
Als weitere Fehlermeldung kommt (ab und zu):
Senden beim Senden des Passwortes. Der mail-server pop3.web.de antwortete: zeitabstand zwischen 2 Logins unterschritten [FreeMail: 15 min. Club: kein] minipoll timelimit
So, und nun,
Konten (Einstellungen) habe ich überprüft (nach genauer Anleitung von Thunderbird). Keine Auffälligkeiten.
Ich habe auch in anderen Foren gestöbert. Das Thema ist unglaublich und es gibt eine Unzahl von Meldungen über Nicht-Senden-Können (über SMTP)
und offenbar auch mehrere Möglichkeiten.
Die erste wäre: Unkorrektheit beim SMTP-Server anmelden bzw. SMTP-Autentification einschalten ! bei mir o.k.
Die anderen passen nicht, weil ich derzeit einen linux-rooter vorgeschaltet habe und das WinXp sicherheitscenter ab (keine Firewall) und kein AV-Prog. install.
Merkwürdig ist, daß ich manchmal mehrere E-mails hintereinander rausgeschickt bekomme, manchmal keine einzige oder eben nur eine bevor die 15-min.Abstand-meldung kommt.
Was ist zu tun ?
Bitte um Hilfestellung. Danke