parece que lo tienes facil, si no quieres utilizar para la eliminacion del troyano un antivirus o antispysware, lo puedes hacer manualmente, saca el .exe de su carpeta, eliminando o moviendolo a otra ubicacion, y aprovechando que tienes el Ccleaner, haces un escaneo del registro, borrando todas las entradas invalidas, y a mas, desde el buscador del registro, podias intentar buscar alguna posible entrada, que no hubiera sido eliminada por el cleaner, hecho esto, solo queda reiniciar, y tener suerte