Hay que empezar por lo básico. Puede que el virus solo le finalice el proceso " explorer ". Yo probaria a ejecutarlo desde el administrador de tareas.
Ctrl + Alt + Supr = Abrir Administrador de Tareas, y luego ejecutar el proceso ( Archivo > Nueva Tarea: explorer.exe ".
Y si ha ido bien saldrán los iconos, carpetas, etc.. Una vez tenga todo eso puede intentar restaurar sistema a unos días anteriores a la infección del virus.
Con el modo a prueba de fallos si se puede restaurar, sino le deja así, puedes intentarlo entrando con el modo consola. Sería únicamente utilizando la consola de comandos de ms-dos, desde ahí intentarías ejecutar el rstrui.exe que es el proceso que ejecuta la restauración de sistema.
Salu2.