Ich erinnere mich dunkel, dass ich nach einem Providerwechsel auch erst Probleme hatte. Lösung war... ... bei den Angaben für die ausgehenden Mails stand im Feld "Passwort" in Klammern "optional". Das muss aber in jedem Fall ausgefüllt werden.
