As Ferramentas de Administração de Servidor Remoto (RSAT) sempre foram muito sensíveis a versões exatas do Windows. Em outras palavras, nem tente gerenciar um servidor que esteja executando uma versão diferente do Windows que o seu cliente. E por versão diferente, quero dizer
Windows 8.1 - > Server 2012 R2
Windows 8 - > Server 2012
Windows 7 - > 2008 R2
Windows Vista - > 2008
Você está usando um cliente do Windows 8.1, e é por isso que as conexões com um servidor do 2012 R2 funcionam bem, enquanto uma conexão com o 2012 não-R2 não funciona.
Se você ler a cópia fina do RSAT do Windows 8.1 , vai ver:
Remote Server Administration Tools for Windows 8.1 includes support for remote management of computers that are running the Server Core installation option or the Minimal Server Graphical Interface configuration of Windows Server 2012 or Windows Server 2012 R2, and in limited cases, the Server Core installation options of Windows Server 2008 R2, or Windows Server 2008. However, Remote Server Administration Tools for Windows 8.1 cannot be installed on any releases or installation options of the Windows Server operating system.
Então, de acordo com a Microsoft, é suposto que funcione, mas na minha experiência, se você não estiver se conectando ao mesmo número de compilação do cliente para o servidor, ele sempre estará com bugs. Estes são apenas bugs que a Microsoft tem que consertar, e se e quando eles consertarem, você terá que instalar o patch. Você não está fazendo nada de errado ... a menos que tenha tentado instalar várias versões do RSAT (desinstale todas as versões antigas do RSAT primeiro) ou se você não corrigiu totalmente o cliente e o servidor.