¡Socorro! No me funcionan los accesos directos

[MrRipley]

Ayer me entró un virus en el ordenador (en un correo supuestamente firmado por Microsoft). Conseguí pasar el antivirus, aunq ya tenía el problema q voy a explicar, pero aunque ha "puesto en cuarentena" varios archivos y ha borrado otros, el problema principal persiste: no funcionan los accesos directos. Ni en el menú principal, ni en la barra de acceso rápido, ni en el escritorio, ni desde la línea de comandos "Ejecutar" (escribiendo la ruta completa del ejecutable).
Puedo asegurar q todos los programas, todos los ".exe", están en su sitio, y puedo abrir los programas haciendo doble click sobre los archivos del tipo que tengan asociados (es decir, si hago doble click sobre un .doc, se abre Word, pero no es posible abrir este mismo programa desde ninguno de sus accesos directos).
¿Alguien tiene una idea de cómo solucionarlo? ¿Se ha corrompido alguna dll del sistema operativo? ¿Sabe alguien cual?
He enviado un mail a Mcafee (de esta empresa es mi antivirus) pero aún no he recibido respuesta.
Si alguien tuviera alguna idea de cómo solucionar el problema me haría mucho más fácil la vida.

[MrRipley]

He avanzado algo en mi problema pero sigo necesitando ayuda urgente, aunq parece q no tengo mucho éxito.
El virus me ha modificado la entrada de registro "HKEY_CLASSES_ROOT\exefile\shell\open\command" para que cualquier llamada directa a un exe llame antes al propio virus.
Tb he comprobado q, desde Visual Basic, puedo ejecutar los programas sin problemas con la función Shell seguida de la ruta del ejecutable.
Todos los programas se ejecutan con Shell... MENOS EL EDITOR DE REGISTRO, con lo que no tengo forma de cambiar las entradas, ni desde código, pq el error que recibo es el siguiente:
"El administrador ha deshabilitado la modificación del Registro", lo q es obra tb del virus, pq el administrador soy yo y no he deshabilitado nada.
¿Cómo puedo habilitar esta función?
Por favor, no es ninguna tontería.