Bueno ya he pasado el Navilog1 en modo seguro, después he reiniciado y lo he desinstalado (después he borrado la carpeta Navilog1 de C:\Archivos de programa) y seguidamente he pasado el CCleaner. Bueno, aquí tienes el reporte de Navilog, el cleannavi.txt:
Navipromo Removal version 3.5.6 started on 08/05/2008 at 21:58:55,76
Fix running from C:\Program Files\navilog1
Actual User Account : "Antonio"
Updated on 02.05.2008 at 22h00 by IL-MAFIOSO
Microsoft Windows Vista 6.0.6000
Internet Explorer : 7.0.6000.16643
Filesystem type : NTFS
Automatic removal
with Catchme and GNS results
Done in safe mode
*** fsbl1.txt not found ***
(Check that Catchme found nothing in Search Mode)
*** Deleting with Backups GenericNaviSearch results ***
* Deletion in "C:\Windows\System32" *
* Deletion in "C:\Users\Antonio\AppData\Local\Microsoft" *
* Deletion in "C:\Users\Antonio\AppData\Local\virtualstore\windo ws\system32" *
* Deletion in "C:\Users\Antonio\AppData\Local" *
*** Deleting folders in "C:\Windows" ***
*** Deleting folders in "C:\Program Files" ***
*** Deleting folders in "C:\ProgramData" ***
*** Deleting folders in "c:\progra~2\micros~1\windows\startm~1\program s" ***
*** Deleting folders in c:\users\antonio\appdata\roaming\micros~1\windows\ startm~1\programs ***
*** Deleting folders in "C:\Users\Antonio\AppData\Local\virtualstore\Progr am Files" ***
*** Deleting folders in "C:\Users\Antonio\AppData\Roaming" ***
*** Deleting files ***
*** Deleting temporary files ***
Cleaning of C:\Windows\Temp done !
Cleaning of C:\Users\Antonio\AppData\Local\Temp done !
*** Complementary Search ***
(Search specific files)
1)Deletion with backups new Instant Access files:
2)Heuristic search and deletion with backups :
* In "C:\Windows\system32" *
* In "C:\Users\Antonio\AppData\Local\Microsoft" *
* In "C:\Users\Antonio\AppData\Local\virtualstore\windo ws\system32" *
* In "C:\Users\Antonio\AppData\Local" *
*** Copy Registry to Safebackup folder ***
Backing up Registry done !
*** Cleaning Registry ***
Registry cleaned
*** Certificates ***
Egroup Certificate not found !
Electronic-Group Certificate not found !
OOO-Favorit Certificate not found !
Sunny-Day-Design-Ltd Certificate not found !
*** Cleaning stage complete on 08/05/2008 at 21:59:52,09 ***
Comenta si hay algo erróneo, yo creo que ya está todo desinfectado, ya no me sale nada de publicidad y me parece que navego más rápido

Respecto a lo de Panda ActiveScan, mañana haré otro análisis aver si ya no me detecta ninguna infección que la última me detectó 2. Solo me queda agradecerte de verda la ayuda prestada, era muy molesto estar navegando y cada dos por tres saltando publicidad y encima de mal gusto.
Un saludo
