O servidor de área de trabalho remota é virtualizado e está sendo executado simultaneamente com o servidor remoto principal?
Nesse caso, o Windows e alguns dos programas podem perder suas licenças e o problema voltará a ocorrer até que haja apenas uma instância licenciada em execução.