Tendo sua mudança sua senha era a coisa direita a fazer.
Infelizmente soa como se seu email address foi sequestrado. Significar, têm os povos do endereço e do Spam que usam o. Para todas as aparências está vindo “dela”. Eu mandei a mesma coisa acontecer a uma conta de correio electrónico de Yahoo. Infelizmente não é aquela rara.
A outra possibilidade é que o malware não estêve removido completamente. Entretanto, sendo como que o cliente do correio é correia fotorreceptora baseada e não instalada no sistema eu duvidaria este para ser a causa do Spam sob seu nome.
Você poderia sempre carreg na modalidade segura em seu sistema embora e funcionar suas varreduras outra vez.