Efectivamente lo que tenias era un Virus troyano llamado
Troj/Briss.A
Este tipo de Troyano spyware es un buscador de paginas web que se instala (sin preguntarte) en el IE como una barra de búsqueda y se encarga de redireccionar todas las búsquedas en internet.
Crea los siguiente archivos:
c:\windows\system\a.exe
c:\windows\system\bridge.dll
c:\windows\system\jao.dll
La manera de borrarlo esta muy bien detallada en el enlace que pusistes
Tambien llama a spywaes conocidos como el Adware/180Solutions, Trj/Revop.F, Adware/Searchcentrix, etc.
Por eso seria buano de que tambien te instales las herramientas que estan en el siguiente post
AQUI
Salu2
El Piedra