Samsung Galaxy S3 mini — HILFE - kann keine Mails mehr über web.de POP3 versenden!!!

Seit gestern nachmittag kann ich plötzlich keine Mails mehr über web.de versenden (Galaxy S3 Mini, Jelly Bean 4.2.2, O2), der Empfang hingegen funktioniert.
Die Fehlermeldung lautet: "Server unterstützt Authentifizierung nicht".

Eingehende Servereinstellungen
E-Mail-Adresse: xxx@web.de
Benutzername: xxx
Passwort: yyy
POP3-Server: pop3.web.de
Sicherheitstyp: ohne
Port: 110

Ausgehende Servereinstellungen
SMTP-Server: smtp.web.de
Sicherheitstyp: ohne
Port: 25
Anmelden erfordern: Häkchen gesetzt (Fehlermeldung ändert sich aber nicht, wenn ich es entferne)
Benutzername: xxx
Passwort: yyy

Ich verwende die vorinstallierte Mail-Funktion, alle anderen Accounts (u.a. GMX, Freenet, Gmail) laufen weiter ohne Probleme.
Ich habe an den Maileinstellungen seit Monaten NICHTS verändert, bis gestern klappte das Senden einwandfrei.
Habe den Account schon vom Smartphone gelöscht und versucht, ihn neu einzurichten, ohne Erfolg.
Testweise habe ich den Account auch auf meinem Diensthandy (Galaxy S2, Jelly Bean 4.1.2, Vodafone) eingerichtet, dort klappt es.
Auf dem Laptop verwende ich unter Outlook genau dieselben Einstellungen, auch dort klappt das Senden.

Was mache ich falsch??? Bin schon ganz verzweifelt

Danke!

Habe den Sicherheitstyp für Ein- und Ausgang auf SSL geändert und auch die beiden Ports.
Mails empfangen klappt weiterhin, senden aber immer noch nicht.
Allerdings hat sich die Fehlermeldung jetzt geändert in "Sichere Verbindung mit Server kann nicht hergestellt werden".

Ich glaube nicht, dass man die Authentifizierung irgendwo einstellen kann, zumindest finde ich nichts derartiges. Wo müsste das denn stehen?

Was mich immer noch wundert, ist, dass ich die Einstellungen nicht geändert habe und sie ganz plötzlich nicht mehr funktionieren...

danke für eure hilfe!
lag wohl tatsächlich an o2, mittlerweile läuft alles wieder normal.