Pues... puedes a) Usar un Panda Antivirus de evaluación de su web o comprartelo, yo te recomiendo Titanium 2006 o Platinium 2006 Internet Security, a mi me van bien para el Spyware, Adwares y demás.
ó b) Pulsa Cntrl + Alt + Suprimir y busca el proceso que al cerrarlo se cierre el icono de la barra de tareas, y luego busca en archivos de programa alguna carpeta relacionada y borrala y tambien del menú de inicio. También puedes mirar en agregar y quitar programas (en el Panel de Control), hay algunos adwares y barras de navegacion que se pueden desinstalar.
Pero vamos, yo haría lo del Panda, y quien dice Panda dice cualquier antivirus que quite el "software malintencionado" xD Suerte y haber si lo arreglas.