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