Ich habe seit dem letzten Update dasselbe Problem und zwar sowohl mit web.de-Adressen als auch mit gmx.de-Adressen.
Die Servereinstellungen habe ich nicht verändert. Und sind auch alle im beschriebenen Sinn korrekt.
Da ich mehrere E-Mail-Kontos nutze, ist diese Fehlfunktion lästig.
In der Hoffnung dass irgendjemand von Mozilla hier mitliest ...