Problema con virus en SO Windows

Creo que un virus se ha apoderado de mi ordenador y no se como eliminarlo... Detecté el problema porque me quedé sin conexión a internet. Intenté pasar el antivirus pero después de la detección no me dejó eliminar las 6 amenazas encontradas. A continuación probé con las siguientes acciones:

1. Restaurar el sistema a un estado anterior: lo intenté pero me dio error al reiniciar.
2. Arrancar en modo a prueba de fallos desde el inicio. Me dejó pulsar F8 pero no me dejaba mover el cursor para elehir modo a prueba de fallos.
3. Configurar el inicio en modo a prueba de fallos y reiniciar. Intenta iniciar en modo a prueba de errores pero da un pantallazo azul muy breve cuando arranca windows y se vuelve a reiniciar y entra en un bucle.
4. Reinstalar Windows: No me deja pulsar tecla para arrancar desde CD...

Ya no se me ocurre nada mas...:(
Espero que podáis ayudarme.
Gracias de antemano.