¡Socorro! No me funcionan los accesos directos

[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.