depois de muito pesquisar, consegui encontrar esse seu blog em que você postou exatamente o mesmo problema que estou passando. Mas infelizmente não consegui ver o milagre acontecer.
Digo sobre o passo 3 usando o programa RegRun Security Suite. Ele encontrou 5 possíveis vírus e apenas um estava na Recycle, sendo este o windowsupdate.exe. Por via das dúvidas, deletei o dito cujo, mas o problema persiste.