Scenario
Ok so you know that you installed your RDS roles and your server manager used to show you your RDS deployment. But today you logged in and you get the above message: "A Remote Desktop Services deployment does not exist in the server pool. To create a deployment, run the Add Roles and Features Wizard and select the Remote Desktop Services installation option".When this happened to me, I verified that the RDS roles were in installed - they were. My remote apps still worked, the roles were still there, etc. But server manager would not recognize the deployment.