Isso é mais provável que seja algum tipo de malware, adware ou outro PUP.
Portanto, devemos tentar removê-lo. Eu vejo que você tentou removê-lo com o regedit. Eu sugiro que você tente AdwCleaner como foi sugerido e também Malwarebytes .
Se você ainda não consegue removê-lo, então este programa provavelmente está rodando e copiando quando detecta que ele foi excluído. Portanto, sugiro que tentemos removê-lo enquanto externo ao sistema operacional. Faça o download de qualquer distribuição Linux ao vivo, como este , e uma ferramenta chamada Rufus . Use Rufus para colocar o ISO em um pen drive. Inicialize a unidade flash e tente remover o arquivo. Espero que, quando você reiniciar, ele tenha ido embora.