Cambia sola la pagina principal.

Necesitaba que me echaseis una mano, tengo un problema en mi ordenador es el
siguiente:

Mi pagina principal es Google pero hace unos dias se ha cambiado sola a una
pagina rara en la que sale una ventana emergente que pone que mi equipo
tiene software espia a continuacion os detallo las caracteristicas de mi Pc
y os explico los pasos que he realizado para intentar quitarla , pero todo
sin exito.

Mi sistema es Windows Xp professional.
Tengo Norton antivirus 2004 actualizado.
Tengo activada la opcion de seguridad en mis sitios de red.
Tengo Adsl.

Lo intentado casi todo supongo , he cambiado la pagina principal en el
explorer (sin exito).
He escaneado el pc en busca de virus con el Norton , Panda active scan y the
cleaner (sin exito).
He desactivado restaurar sistema.(sin exito).
He realizado estos mismo escaneos en modo seguro. (sin exito).
He borrado las cookies, archivos temporales e Historial de Internet explorer
(sin exito).
He echado un vistazo a los procesos pero no veo ninguno raro .(sin exito).
He buscado en el Msconfig y he arrancado el pc sin ningun programa.(sin
exito).
He buscado en internet mi caso y en alguna pagina de virus me dicen que
tengo un troyano que crea unas claves en el registro una de ellas es
Homeoldsp , he buscado esta clave en el registro asi como las otras y me
aparecen pero no consigo borrarlas, cada vez que las borro y las vuelvo a
buscar hay siguen ademas como os habia contado antes le he escaneado con
todo tipo de antivirus y nada .
Incluso he cambiado las directivas de grupo y he forzado ha que arranque con
la pagina principal de google y nada.

Por favor si alguien sabe de un caso como este y me puede echar una mano se
lo agradeceria.

Sin ma un saludo.