Gelöst!
Bin momentan in der Tat im Ausland. Der switch von port 25 auf 587 hat es gebracht.
War vorher(als es noch funktioniert hat) allerdings auch im Ausland und habe nur mal kurz das Land gewechselt.
Vielen herzlichen Dank.
ps. Übrigens: Nutze Thunderbird seit Jahren ohne größere Probleme. Top Arbeit!