Para acceder enmodo a prueba de fallos presiona F8 mientras se esté iniciando el sistema. Dependiendo de que versión del Windows (95/98/Me/XP...) tengas instalada o te arrancara ya en modo a prueba de fallos o te mostrará un menú con varias opciones, entre ellas la de modo a prueba de fallos.
¿Has escaneado el PC con un antivirus actualizado o un servicio antivirus a través de web (panda, bitdefender...)?
También puedes dar un vistazo a:
http://www.forospyware.com/t7456.html