Hast Du denn anschließend drauf geachtet, was GMX als letzte Loginzeit angegeben hat und ob das Deine war?

Sicherheitshalber würde ich auch ein neues Passwort mit hoher Sicherheitsstufe vergeben.