We have an issue where in windows 7 this rdp works fine but windows 8 gives this error on all machines.
Your computer can't connect to the remote computer because a security package error occurred in the transport layer. Retry the connection or contact your network administrator for assistance.