Fehler "0x800CCC78" ist ein Problem mit der Authentifikation. Wenn du wirklich "alle möglichen Häckchen verändert" hast, dann hoffe ich da war auch der Haken für SMTP Authentifizierung dabei ?
Wenn ja und der Fehler gleich bleibt, könnte deine Vermutung aber richtig sein. Ich kenne zwar die Telekom Austria nicht, aber die Deutsche Telekom hat auch ne ganze Zeit lang den Zugriff von Fremdanbietern auf die Mailserver verweigert (Weiss nicht ob ses immernoch so macht).
Du kannst dir ja aber um das zu prüfen einfach mal ein anderes Postfach erstellen, z.B. bei GMX und dieses dann ins Outlook einbinden um zu sehen ob das Problem nur bei dem T-Online Konto auftritt.