Hi Sascha,
ich gehe mal davon aus, dass Du sowohl Deine web.de Absender Adresse, als auch als pop und smtp die web.de Server eingetragen hast.
Als Notlösung fällt mir nur ein, einen AOL Mail Account zu nutzen.
Die verschiedenen Authentifizierungsmöglichkeiten hast Du sicher durchprobiert!? "SMTP mit Login" "POP vor SMTP" mit angehaktem Authentifizierunghäkchen.
Aber by the way AOL ist doch viel zu teuer oder nutzt Du die Online Dienst Angebote? Den Gedanken mit dem neuen Provider (der Dir nur eine Internetanbindung bietet) sollte Du vielleicht doch mal vertiefen
Gruß Boomer