The web.de E-Mail service requires usage of "StartTLS" as authentication method on port 587 of server smtp.web.de: https://hilfe.web.de/sicherheit/ssl.html#mailprotokolle
Using authentication "StartTLS" seems to fail. Thus sending of messages from Jolla phone does not work web.de.