Eu recomendo executar SmitFraudFix e SuperAntiSpyware Portable de uma unidade USB. O portável SuperAntiSpyware é muito difícil para vírus / spyware / malware, pois a estrutura do arquivo e o nome mudam algumas vezes por dia. SmitFraudFix pode remover infecções conhecidas muito teimosas. Tive muito boa sorte ao usar essa combinação (mesmo sem entrar no modo de segurança) para remover várias infecções.
Após a execução de ambos, se você conseguir instalar outros scanners, o MalwareBytes (vinculado em outros comentários) é um bom scanner para adicionar em outra verificação.
Para prevenções, encontrei o Microsoft Security Essentials e o SpywareBlaster muito útil e não tem fome de recursos.
Todos os programas são gratuitos para uso.