Bien lo de el cambio a Firefox fue lo mejor que pudiste hacer para olvidarte del tema de los spyware (al menos por ahora)

En cuanto a la carpeta Backup de HijackThis es lógico que te encuentren entradas de malwares ya que ahi queda el respaldo de lo que eliminas con este programa en caso de que quieras restaurar algo.

La podes eliminar sin problemas que a la próxima vez que le apliques FIX a alguna entrada esta se va a crear nuevamente.

Con lo del tema del parásito que vuelve, antes si tenes algún programa como KaZaA o Msn Plus te recomiendo desinstalarlo, si tenes mas usuarios creados en Win XP elimínalos y seguí los pasos desde el administrador, una vez eliminado el parásito los podes crear nuevamente.

Esta vez antes pásale el antivirus online de Trend Micro y después continua con los pasos que explicamos en el siguiente articulo.
http://www.forospyware.com/t1827-.html

Después nos contas los resultados.

Salu2