Guter Tipp, danke dir!
Ich hab es mal versucht und ich glaube mittlerweile, dass der eine Server, der mir Probleme macht, garkein SSL Zertifikat besitzt. Dann klappt ja wahrscheinlich ->starttls() auch nicht, wenn es garkein TLS Zertifikat gibt. Das muss ich mal prüfen.