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
http://support.microsoft.com/default.aspx/kb/925876
