Windows 8.1 Clients cannot connect to RDS server in different domain


I work in an environment where service desk operatives are in one domain (domain A for example) and they need to be able to RDP to a management server which is a Windows RDS server in a different domain (domain B for example).  The clients from which they are RDPing are Windows 8.1 and they are trying to RDP to a Windows 2012R2 RDS server.
RDP Connection Error Message.The error message that is received is "The connection has been terminated because an unexpected server authentication certificate was received from the remote machine".  Also see attached for screen shot.

I believe that this may be because all connections to a Windows 2012 are secured with a certificate and that when a Windows 8.1 client from another domain tries to establish a connection it is unable to check the Certificate Revocation List to determine the validity of the cert.

Has anyone come across this before and been able to get round the issue?

Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

JohnBusiness Consultant (Owner)Commented:
I connect from my Windows 8.1 Pro machine to a client Server 2012 in the RPD session as follows:  DOMAIN\username in the user name window and then password in the password window. That has worked for me.
Manikandan NarayanswamySecurity Specialist & IBM Security GuardiumCommented:

Do you mean to say that your RDS server is protected with a Private certificate issued by an enterprise CA. Anyways refer the below the links this will solve your problem


Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Windows 8

From novice to tech pro — start learning today.