Vielen Dank für all Eure Tipps und Rückmeldungen!
Ich habe nun auch andere Email Clients getestet. Es kam immer die gleiche Fehlermeldung, so dass das Problem definitiv nicht bei Thunderbird (wie eigentlich von mir vermutet) sondern bei mail.de liegt.
Habe mir dort nun ein kostenpflichtiges Konto eingerichtet, damit ich den Kundensupport von mail.de nutzen kann, und warte nun auf Rückmeldung...
Schönes Wochenende allen!