Hallo.
Ich hatte den GMX Support kontaktiert und die sagten mir, dass es im Moment viele Hacker-Clients gibt die sowas tun. Und siehe da, Passwort geändert und alles war wieder gut. Der Hacker hat zum Glück nirdgends versucht rein zu kommen sondern eben nur die Mails gelöscht. Also hat der Spuk jetzt ein Ende.
Danke trotzdem für eure Hilfe.