Você disse que selecionou "executar como administrador" sempre que necessário. é possível que você tenha selecionado a opção de instalá-los apenas para o usuário logado? Nesse caso, talvez seja possível que você acabou de instalar os programas para a conta de administrador. Tente remover um dos aplicativos como administrador, reinstale-o com a opção "para todos os usuários" e verifique se os executáveis e os atalhos estão lá quando você efetuar login.