Habe mittlerweile das Problem lösen können, da web.de endlich geantwortet hat.
Anscheinend muss neuerdings eine neue Einstellung im web.de-Account vorgenommen werden, welches Drittprogrammen den Zugriff auf POP3 erlaubt
Falls noch Jemand davon betroffen sein sollte, hier der wichtige Part der Antwort von web.de:
Um den Zugriff auf Ihr Postfach für ein Drittprogramm zuzulassen, können Sie diesen in Ihrem WEB.DE Postfach über Einstellungen > POP3/IMAP-Abruf aktivieren. Setzen Sie hier einfach das Häkchen bei "POP3 und IMAP Zugriff erlauben" und klicken Sie dann auf "Speichern". Anschließend werden Sie aufgefordert, einen Code einzugeben. Führen Sie dies aus und bestätigen Sie die Änderung mit einem Klick auf "Speichern".