Para qualquer um que participe disso (desde o primeiro hit no google):
Execute o desinstalador de "Programas e Recursos", ele falhará e dará esse erro.
Clique com o botão direito no ícone (Red Visual studio) na barra de início, clique com o botão direito no aplicativo, propriedades.
Compatibilidade, altere as configurações para todos os usuários, execute isso no modo de compatibilidade para o Windows 8. [OK]
Clique com o botão direito no menu e execute-o.
Trabalhei para mim:)