Posible virus, no arranca cd de windows

Hola, el windows de repente no me funciona, me sale el mensaje de que
falta el archivo normaliz.dll y no arranca el explorer.exe. Al intentar
instalar de nuevo el windows me he encontrado con que no podía porque
despues de pulsar una tecla para arrancar desde el cd, se queda la
pantalla en negro y no continua. Eso me hizo pensar que podría ser un
virus, de modo que intenté formatear la unidad c: pero no me dejaba porque
estaba en uso, al final consegui eliminar la particion desde linux, pero
ni así consegui que arrancara el cd de windows, sigue colgandose con la
pantalla negra. He probado el cd en otro ordenador y funciona
perfectamente. ¿¿Puede ser que haya un virus que resista incluso
eliminando la particion?? ¿Que puedo hacer?

Gracias, por adelantado.