Trojaner-Board - Mein GMX Konto verschickt Spam-Mails

Ich habe da ein mittelkatastrophales bis schweres Problem:

Ich habe einen GMX-Account, den ich schon seit Jahren nutze und über den so ziemlich alle Registrierungen und Emailverkehre laufen. Nun hab ich vor wenigen Tagen die Information von mehreren bekannten bekommen, dass sie Spam-Mails von mir erhalten.
Interessant und gleichzeitig äußerst merkwürdig ist, dass die Spam-Mails nur an Adressen gingen, die in meinem GMX-Adressbuch gelistet sind, welches nur über das Webinterface abgerufen werden kann. Ich nutze sonst ausschließlich Mozilla Thunderbird, nur saß ich neulich ein paar Tage an einem anderen Laptop (nutze sonst einen Desktop-Rechner) und habe an ebendiesem Email-Adressen ins Adressbuch eingetragen. Adressen aus meinem Thunderbird-Adressbuch sind nicht betroffen.
Ich habe bisher das Adressbuch im Webinterface von GMX gelöscht und mein Email-Passwort geändert, zudem AntiVir auf beiden Rechnern, auf denen ich zuletzt GMX abgerufen habe, durchlaufen lassen. Nach Adressbuch-Löschung und Passwort Änderung wurden trotzdem weiterhin Spam-Mails verschickt. AntiVir ist soeben durchgelaufen, ob bisher weiter Spam-Mails verschickt wurden, weiß ich noch nicht.

Was mich verwirrt ist, dass die Mails nur an das Adressbuch im Webinterface geschickt wurden. Im Umkehrschluss heißt das für mich eigentlich, dass es nicht am Rechner liegen kann, was ich natürlich nicht ausschließen kann. Wenn ich mich an die GMX-Hotline wenden möchte (Email-Anfrage gibt es natürlich nicht), geht das nur über eine 0900er-Nummer, die ich (im Festnetz bei uns gesperrt) nur über Handy erreichen kann, was dann 2-3€/Minute an Kosten verursacht. Diese Alternative möchte ich somit am liebsten als allerletzte ziehen.

Ich habe die Checkliste befolgt und Logfiles von Desktop-PC und Laptop gemacht, diese jeweils nach Desktop-PC und Laptop benannt und (hoffentlich richtig) in diesen Beitrag integriert.

Sonstiges:
Ich nutze auf beiden Rechnern Avira Free Antivirus als Virenscanner und ebenfalls auf beiden ausschließlich die Windows7 Firewall. Auf dem Laptop ist noch (vom Hersteller) irgendwas McAffee installiert, dürfte aber eigentlich nicht aktiv sein.

Danke im Vorraus für die Hilfe.