Das Problem ist gelöst.
GMX hat eine Anpassung an ihrer Infrastruktur vorgenommen welche einen Fehler, Bug-Report zu Thunderbird, auslöst, ebenfalls werden die GMX Kunden nun scheinbar darüber informiert (wie und wann wurde aber nicht gesagt) inklusive dem im Bug-Report erwähnten Workaround.