Si, si tras quitar la infección el Windows suele recuperarse, el problema viene con los destrozos que deja el virus. Como ya asumo que habrás mirado por internete, todas las soluciones pintan bastante engorrosas de reinstalar archivos de sistema, reiniciar servicios y demás; y ya te aventuro a decir que raras veces funciona...
Lo único que te recomendaría es que miraras manualmente a ver si te has dejado algún virus con el Process Explorer o con el HiJackThis por ejemplo y comprueba también que no hay mierda metida en el archivo de hosts. Si todo está bien, ya sabes...
