En teoría si has hecho el
sfc /scannow ya debería estar en su lugar:
C:\WINDOWS\system32\spoolsv.exe, y lo que no te podría asegurar es si una "Reinstalación sin pérdida de datos" serviría de algo.
Si tienes a alguien en tu entorno que te deje copiar ese archivo y pegarlo en su carpeta tal vez solventarías el problema, la ruta ya te la he dejado y solo pesa 56 Kb.
Al margen de lo anterior, y habiendo tenido virus, no estaría de mas que pegases un log de HijackThis en su foro para que sea analizado por los expertos y descartar que aún tengas alguno en el sistema causando el problema y así actuar con el equipo limpio.
Saludos.