So, habe heute bei GMX ein neues Passwort angefordert. Nun habe ich zumindest wieder Zugriff auf die dort befindlichen Mails. Über Outlook 2007 bekomme ich aber immer noch keine Verbindung zu GMX, mit Thunderbird klappt das aber sehr wohl.
Jedenfalls bin ich wieder glücklich!
Vielen Dank, an alle, die mir hier geholfen haben, Superforum!