I spend so long banging my head on this and I solved it right when I was about to submit the question.
In case anyone else encounters this you must restart the Remote Desktop Services service for the permission changes to take affect, you will not be able to query the service until after the service has been restarted.