Realmente extraño que no te funcione nada en modo a prueba de fallos, pues ahi es donde tenés que correrle antispywares y antivirus... De todos modos bajate el spybot search & destroy e instalalo y actualizalo como podás y correlo, todo en modo a prueba de fallos (tampoco te funcionan .exe desde una usb?), revisate con el msconfig los programas que se inician y quitale el cheque para que no se inicien todos aquellos de dudosa procedencia o que no te especifique en qué directorio se alojan o bien si los directorios y nombres de archivo están en mayúsculas, también es casi seguro que son spywares.
También date una vuelta en esta página:
http://www.forospyware.com/t8.htmlCon lo de restaurar el sistema, si lo tenías activado hay una posibilidad, andate a Windows, Accesorios, Herramientas del Sistema, Restaurar Sistema, elegís la opción Restaurar mi equipo a un estado anterior, te aparecerá un calendario, podés restaurar el sistema a cualquier día que esté en negrita, eso indica que ahi hay un punto de restauración, si no no se puede.
Suerte.