Is the remote desktop server virtualized and running concurrently with the primary remote server?
In such a case, Windows and some of the programs could lost their licences and the issue will reoccur until there is only one licensed instance running.