SMTP Server lehnt Verbindung ab

Hallo!
Ich hab seit einigen Wochen ein ziemlich nerviges Problem: Mein eMail-Programm (Thunderbird) sagt mir beim Verschicken von Mails, dass mein SMTP-Server (meiner eigenen Domain) nicht verfügbar ist oder die Verbindung ablehnt.
Das Schlimme ist, dass er mir das nicht immer sagt, sondern nur, wenn ich in kurzen Abständen mehrere Mails hintereinader verschicke oder ein Anhang dabei ist.
Ich habe folgende Fehlerquellen ausgeschlossen: Es liegt nicht an der Konfiguration Thunderbirds, denn Incredimail gibt die gleiche Fehlermeldung heraus. Außerdem habe ich dasselbe bei einem Freund probiert – da klappt es einwandfrei, es liegt also auch nicht an den Einstellungen des Servers selbst oder an meinem Postfach.

Es bleiben also nur noch 2 Möglichkeiten: Es liegt an meinem Internetdienstanbieter (AOL, allerdings nicht über die olle AOL-Zugangssoftware) oder an der Konfiguration meines PC (Win XP). Ich hab auch schon die Firewall komplett abgestellt, sowie auch AntiVir – kein Ergebnis.

Woran kann das noch liegen?
Vielen Dank! 🙂