É definitivamente um vírus no meu PC. O AVG pegou e removeu.
Agora recebo um erro dizendo que está faltando quando eu reinicio, mas agora posso usar meu computador de novo corretamente. Eu só preciso descobrir onde está sendo referenciado. Não foi possível vê-lo inicialmente no registro.
O que me faz pensar que é um vírus é que ele foi instalado em App\LocalData\Temp
.