Me suena más a malware, y hay algunos que te costará el formateo sí o sí, o no vas a conseguir eliminarlo de ninguna manera. la última vez que intenté eliminar uno manualmente me costó directamente el formateo me lo dejó para botón de encendido/apagado.
¿La descarga no sería un instalador y te ha instalado de todo menos lo que querías realmente?
Busca el virus, si es que lo es, en alguna base de datos de antivirus y normalmente tienen el desinstalador; si es malware (seguramente tengas el/los navegador/es secuestrados) dependiendo de cuál sea puede que logres hasta eliminarlo.