TS/RDC/RDP Failure in 2003/XP clients

If you are getting this error message when attempting to establish a Remote Desktop Connection (formerly known as a Terminal Services Client session) you may need to install the new 6.0 version of the client.

 

The remote computer requires network level authentication, which your computer does not support

 

https://support.microsoft.com/default.aspx/kb/925876