Este artigo visa solucionar o seguinte erro: 

"The remote session was disconnected because there are no Remote Desktop Licenses Serves available to provide a license."

Algumas vezes, mesmo após adicionar as CALs (Client Access License), o sistema apresenta mensagem informando que há um erro e que o servidor de licenças não foi localizado.

Isso ocorre devido à uma falha que faz o Windows 2012 não trabalhar corretamente com as CALs por usuário. Há uma previsão de que este problema seja corrigido já no próximo Service Pack.

Para solucionar este problema:

1: Faça backup do registro do seu servidor e certifique-se de ja ter adicionado as licenças válidas.

2: Abra o registro do Windows. (Menu executar, digite "Regedit.exe")

3: Encontre e exclua a chave de registro: 

HKLM\SYSTEM\CurrentControlSet\Control\Terminal Server\RCM\Grace Period

4: Reinicie o servidor.

Pronto, à partir daí não deve mais haver problemas para executar as conexões remotas.

Caso tenha alguma dúvida ou acredite que deixamos escapar algum detalhe, fique à vontade para postar.

Até mais,