Es gab vor einigen Wochen mal eine solche SPAM-Attacke - hier steht mehr dazu - vielleicht hilft Dir das ja, besser zu verstehen, was da passiert ist?
http://computer.t-online.de/gmx-freemail-adressen-fuer-spam-missbraucht/id_57833910/index
Durch die Änderung von Deinem Passwort hast Du das Meiste schon getan. Sie haben halt versucht, ob es immer noch geht.
Die Spammer_innen haben ein Fremdprogramm verwendet, daher findest Du keine Mails in Deinem Gesendet-Ordner.