I have a couple of users that have recently started to get this error when trying to RDP to a hosted server. They started seeing this after I activated the RDS user CALs on the server. I can RDP both internally and externally as most other users can too. It is only 1 or 2 users that cannot login and are getting the error message below:
Because of a security error, the client could not connect to the remote computer. Verify that you are logged on to the network, and then try connecting again.
Network level authentication is not enabled on the server. I have followed the steps in this link and they can still not log in. http://support.microsoft.com/kb/2477133
The user will be testing in this server on Monday AM and would like to get this issue resolved ASAP. Any help is greatly appreciated.