Hola.
Ayer formatee mi ordenador, instale Windows Xp Profesional y hasta ahi todo bien, puse internet adsl con telefonica etc.
Nada mas entar en internet con el explorer me empezo a abrir ventanas de publicidad,me instalaba programas de spyware en el ordenador y me metia ''cosas raras'' en la raiz del disco C de mi ordenador.
Nunca me ha pasado esto, igual es porque antes tenia el windows xp profesional sp2 que no deja abrirse ninguna ventana.
De todas formas como veia que me daba problemas decidi instalar el mozilla pero todo sigue igual incluso con este. No se como puedo solucionarlo.
Si alguien sabe de algun programa que bloquee todo esto o alguna solucion se lo agradeceria mucho.

recomiendo que antes que nada ejecutes algun eliminador de spyware tales como Ad-Aware Personal SE y Spy Bot Search & Destroy. Luego de eso también algún antivirus de primer nivel y actualizado.

que antivirus me recomiendas?

Cuando reinstales el sistema, antes de lanzarte a navegar, deberias instalar las actualizaciones criticas de seguridad, un antivirus, un anti spyware, y un cortafuegos si me apuras.
Una vez tengas todo eso, puedas empezar a navegar, pero nunca antes de haber dejado un poco segura tu maquina.