Muy buenas:
Formatear solo se debe de usar cuando se han agotado todas las posibilidades posibles de solucionar el problema. Sigo diciendo que ¿Tienes colocados todos los parches de windows update y service packs?, porque ese virus o lo que sea te puede entrar tanto si tienes o nó el norton caducado, el que esté caducado no significa que deje de funcionar sino que no podrá actualizar sus bases de datos con los nuevos virus que vayan apareciendo.
Si puedes entra en el registro de windows (inicio - ejecutar - regedit) y busca entre las carpetas esta ruta: HKLM\SOFTWARE\MICROSOFT\WINDOWS\CURRENT VERSION\RUN y envíanos todas las registros que hay en esa carpeta. Si existe uno que se llama service = c:\windows\services.exe -serv entonces será facil cargarnos a ese bichito que te está molestando.
Ahh otra cosa que probaria es, si no puedes eliminar el norton y poner otro antivirus mas eficaz, podrias pasar el antivirus
kaspersky online haber si él encuentra algo.
Ya nos contarás.