Eliminar spyware

Hola,
al entrar en una página web han comenzado a saltar ventanas de advertencia de spyware y sospecho, por no decir que aseguro, que mi PC se ha infectado. Ha cambiado mi página de inicio (por about:blank). Las Norton detectan un problema y dicen:
"REPARACIÓN CORRECTA Archivo :C:/Windows/temp/se.dll"
Acepto y de inmediato se abre el explorer a la vez que aparece una ventana "RUNDLL Error al cargar C:/Windows/temp/se.dll El sistema no puede hallar el archivo especificado." Reinicio el ordenador y vuelve a suceder lo mismo tanto si abro el explorer como si intento abrir cualquier carpeta.
Da la casualidad de que iba a formatear el ordenador, con lo cual lo haré de todos modos, pero os pido ayuda para intentar solucionar este molesto problema ahora (que no corren peligro ningún dato metido en el ordenador) y saber qué hacer si me vuelve a suceder (que será fácil que ocurra...). Por si os sirve de ayuda, mi sistema operativo son las millenium.
Gracias por adelantado y saludos dsd la ciudad del cierzo.