netcups autoconfig ist so schon korrekt.
man kann hier ja nicht TLS angeben, weil autoconfig-»SSL« SSLv3 bzw TLSv1.1 aufwärts beinhaltet
und smp 465 hat, da erster eintrag, oberste priorität.
Richtig, was ausgehend betrifft - eingehend ist aber (derzeit) 143 mit StartTLS an 1. Stelle und Thunderbird dürfte auch in diesem Beispiel nicht an die Autoconfig rankommen (und probiert daher typische Serverbezeichnungen, eventuell hier weiterlesen - ich stelle das Troubleshooting über 1st Level-Support ein;)
K-9 Mail wurde übrigens fündig (beschwert sich nur ein wenig;)