Hast Du die E Mail überprüft (Absender, Quelltext, etc.)? Ansonsten habe ich Deinen Post nicht wirklich verstanden.
Ich habe seit über 20 Jahren einen Account bei gmx und noch niemals Probleme gehabt. Was sagt den das Webinterface von gmx, wenn Du Dich dort einloggst?