Estou com Problema parecido. O aplicativo não abre e avisa que não tenho permissão. Quando troco de usuário ele funciona normalmente. Já reparei as permissões e mesmo assim nada.
O interessante é que aparece, encima do ícone, um símbolo de proibido e, quando tento abrir, aparece mensagem avisando que o aplicativo pode estar corrompido. Mas no usuário onde foi instalado funciona normalmente.
Alguém conhece ou ja passou por isso?