Virus que reemplaza el fichero que ejecuta ficheros ".exe"

Buenos días,

El problema es que he recibido un correo de Soporte de
Microsoft, con el que iba incluido un fichero adjunto con
un nombre más o menos así: Qdbgh.exe (no lo sé exactamente
por que lo he borrado) lo he guardado en disco y he pasado
el antivirus de Mcafee para ver si se trataba de un virus,
pero no ha detectado nada.

Por lo que lo he ejecutado, pero cuando ha salido una
pantalla que decía "windows security update" he decidido
cancelarlo.

El problema está en que el programa o fichero que abre y
ejecuta los ficheros .exe me lo ha reemplazado por un
fichero llamado "kxaepvaf.exe" y ahora no puedo ejecutar
ni siquiera el registro de windows.

He intentado restaurar el sistema desde un punto anterior,
pero ni siquiera esa aplicación me deja abrir, ya que no
puede abrir el fichero "rstrui.exe".

Me han comentado una opción que es volver a instalar desde
el disco original de Windows XP. Pero tengo mis dudas de
que no vuelva a arrancar el Sistema Operativo.

Gracias y un saludo.



Angel Gil.