Barra malware persistente

Tengo un problema urgente y fastidioso: La semana pasada
parece que hicieron uso de mi pc y cuando la vi tenia una
barra en el IE con opciones: Google, English, News,
Herramientas, Directorio, Publicidad,etc., me cambia la
pagina de inicio del IE y me crea accesos directos en el
escritorio (Games, Casinos, Music, Travel, etc).

Quise desinstalarla en panel de control, pero no esta
registrada. Usar boton derecho para ocultarna pero no
aparece la opcion. Entre al registro, elimine las
llaves "SearchAssistant" (que creo que es lo que genera),
pase Ad-aware y Spybot actualizados, PER AV, me baje
algunos TSR en memoria, revise el win.ini y boot.ini por
entradas raras y reinicie la pc. Entre en modo a prueba
de errores para borrar su carpeta. Reinicie, levanto IE,
chevere, pero al rato vuelve a aparecer. Si borro los
accesos directos del escritorio, se vuelven a generar al
rato y siempre insiste en cambiarme la pagina de inicio.

Lo que hice finalmente fue un backup y reinstale todo el
sistema, chevere. PERO HOY A VUELTO A APARECER, segun
el administrador, nadie ha entrado a mi maquina, pero yo
soy muy cuidadoso a donde entro y que descargo, no
quisera perder otro dia reinstalando todo el sistema
(formateando solo con el CD de Win XP).
AUXILIO!!!!!!!!!!!!!

Mi pc es un pentium 4 con Win XP SP 1.

La url que muestra esta barra por defecto es:
http://srch.lop.com/search/search.cgi?
affidf&s=news&src=toolbar3

QUE ALGUIEN ME AYUDE PLEASEEEEEEEEEEEEEEEE!!!!!!!!!!!!