Wenn du etwas Infos zum Provider und zu deiner Config am PC herausrückst dann würde ich mich leichter tun.
Den Provider kann man mal auf Blacklisting (Fehlkonfig) prüfen, einen Adressenverkauf wüsste nicht wie.
Deinen PC mal mit Wireshark und ä. bzw. einer aktuellen CD wo ein Antivirusprogramm läuft, so ala Heise Desinfekt.
Wireshark zum prüfen was dein PC raussendet verlangt halt etwas Wissen. Manchmal ist in solchen Fällen eine neue saubere Installation die schnellste Lösung.
Im Quelltext des Spammails, kannst du was über den Versender (IP und Domain) Infos sammeln. Ich würde wenn du sichergestellt hast das dein Rechner sauber ist mal mit deinem Mail - Provider sprechen, vielleich hat der auch noch Ideen.