Olá, de uma lida no artigo abaixo, pode ser que resolva o seu problema.
http://social.technet.microsoft.com/wiki/pt-br/contents/articles/20731.rds-windows-2012-there-are-no-remote-desktop-license-servers-available-to-provide-a-license.aspx
Leandro Ruwer MCP | MCSA Win 2003| MCITS - Server Virtualization | MCSA Win Srv 2012 | MCSE Win Srv 2012