Eu enfrentei um problema semelhante, o erro 2308.
Como consertei:
- Eu abri o services.msc na minha máquina.
- Conectado via RPC ao servidor com RDP não funcional.
- Serviço reiniciado "Terminal Service" e serviço dependente "Terminal Service UserMode Port Redirector".
- Conectado ao RDP com êxito.
Nota: no Windows Server 2008 (e provavelmente 2012), esses serviços são chamados Serviços de Área de Trabalho Remota e Redirecionador de Porta do Modo de Usuário dos Serviços de Área de Trabalho Remota . Outro usuário relatou estar apto a corrigir o problema apenas reiniciando o serviço de redirecionador de porta.