Isso não é um comportamento normal para aplicativos legítimos. Você já considerou que pode ser um malware ou um Trojan? Se você não pode desinstalá-lo da caixa de diálogo Programs and Features
ou uma simples exclusão do arquivo, então eu definitivamente estaria suspeitando de malware.
Se o aplicativo for apenas um destruidor / destruidor seguro, não vejo razão para que ele pare de ser excluído.
Uma opção é inicializar em Modo de segurança e tente apagar de lá.