Se você verificou o registro e os arquivos de inicialização, o programa em questão poderia ter sido configurado como um serviço.
Clique no botão Iniciar e digite services.msc
Isso trará um novo programa que você pode pesquisar e ver se está começando a partir daí.