Hice todo lo que me dijiste, en un principio parecia que se habia arreglado todo, pero despues volvi a encender el ordenador y otra vez las dichosas ventanitas.
Tengo instalado el ewido anti-malware 3.5 y me detecta un malware cada vez, dice lo siguiente:

"Infected File found!
The ewido security suite has found a malicious program (malware)
on your system. There is no need to panic.
Please select on of the predefined actions wich should be performed on the
found file.
File nlxpnt.dll
Path: C:\windows\system32
Infection: Spyware.Look2Me"
Le doy a clean pero la publicidad sigue saliendo y cuando reinicio sigue encontrandome el spyware Look2Me.
Utilize el manual http://www.forospyware.com/t3805.html para intentar eliminarlo pero no resulto, por que el "VX2 Cleaner" solo me crea un log donde me dice que archivo esta infectado pero el boton de clear no me deja pincharlo solo puedo hacer click en el boton de cancel!!!! Aun así despues ejecuto la aplicacion VX2Finder y por ultimo el Kill2me que me dice que no hay ningun Look2Me para eliminar. Y asi y todo cuando reinicio en modo normal me vuelve a salir el mensaje de malware (arriba comentado).
Además me sucede otra cosa curiosa, y esto ya desde un principio, que no se si tendrá algo que ver, pero tengo el Ad-Watch en marcha y me dice lo siguiente:
Archivo de registro de Ad-Watch exportado a 26/12/2005
Número total de eventos:4
===============================================
26/12/2005 12:52:52 - Definitions SE1R82 19.12.2005 loaded successfully.
Build:SE1R82 19.12.2005
Total Signatures :46022
Target Families :807
Target Categories :6
CSI data Size :85136

File Size :1707938

===============================================
26/12/2005 12:52:52 - User preferences file loaded.
Ad-Watch preference file loaded.
Applying user settings
C:\Documents and Settings\root\Datos de programa\Lavasoft\Ad-Aware\awsettings.awc
Initialization complete.




===============================================
26/12/2005 12:52:58 - Error interno: falta el archivo de sitios o está corrupto.
Para corregir este error, importe un nuevo archivo de sitios.





26/12/2005 12:52:58Error de inicialización (4)

===============================================
26/12/2005 12:53:06 - Detectada una modificación del registro
Raíz:HKEY_CURRENT_USER
Clave:Software\Microsoft\Windows\CurrentVersion\Ru n
Valor:ctfmon.exe
Dato:C:\WINDOWS\System32\ctfmon.exe
Nuevo dato:C:\windows\System32\ctfmon.exe



===============================================

Este error de inicializacion puede ser devido al archivo hosts?????
Desesperado con los malditos spywares!!!!!
Pedazo de caaaaaaaaa.................nsinos!!!!! los dichosos spywares
Alguna idea??