Faça um favor e reinicie o computador.
Ao fazer isso, o Windows informará quais programas ainda estão em uso. Depois que ele for reiniciado, tente desinstalar o mesmo programa que você fez antes, ele provavelmente funcionará novamente.
Se você não é a única pessoa no computador, é impossível saber o que os outros usuários fizeram enquanto você não estava lá. Se não há programas rodando ativamente, parece algum tipo de falha estranha que eu nunca ouviu falar.