Bueno vamos por parte si el Ad-Aware te reconoce el parásito y lo eliminas y regresa es porque no estas siguiendo los pasos para una buena eliminación que están en el tutorial
Lo mas seguro que sea del tipo troyano spyware y cuando lo eliminas se reinstala nuevamente, borralo desenchufado de internet y apaga el Restaurar Sistema. Otra cosa que podes hacer es instalar un Firewall tipo el Outpost y de esa manera cuando lo elimines no te lo va a dejar reinstalar.
Del HijackThis no conozco ningún manual ya que el programa este lo único que hace es mostrarte todo lo que se carga en el Explorer y en las configuración de internet.
El por si solo no reconoce cuales son las entradas de registro malignas y cuales no te muestra todas y tenes que borrar manualmente las que pueden ser, por eso no hay un manual ya que cada maquina es diferente.
Lo podes usar sin problema pero antes hace una copia de seguridad de tu registro y si queres simplemente abrilo y apreta el botón de Scan y si queres antes de borrar nada publica el blog aca y lo vemos