Launching Apps via RDweb Access not working

I have created a Windows Server 2012 VM on Azure in its own Domain, running Active Directory.

It is also the host for:
RD Gateway
RD Licensing
RD Web Access
RD Connection Broker

It has been configured for Remote Desktop Session access to launch published apps.

Here is an overview of the deployment:

The issue I am facing is this:

While logged inside the Azure VM that is hosting the applications, I can:
Browse to the 'RD Web Access' URL
Log in to the RD Web page
Successfully launch the published apps

Here is a video of me doing the above while logged onto the Azure VM:

However, if I attempt to do the above steps on any other PC, we can browse to the 'RD Web Access' URL and log in to the RD Web page BUT, when I attempt to launch the application, I get the error "Remote Desktop can’t connect to the remote computer for one of these reasons..........." (screenshot)

Here is a video of me doing the above on my local machine:

I have run the RD License Diagnoser and everything seems to be OK:

Can anyone provide any suggestions on what could be the problem, and how to fix it?
Who is Participating?
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.

Cliff GaliherCommented:
RDgateway *needs* a trusted certificate to work. Unlike a browser where you can choose to ignore certificate errors.

And I couldn't help but notice in your screencast that hour browser bar was quite red...aka certificate issues.

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
Estate_MasterAuthor Commented:
Hi Cliff

Thanks for the suggestion, ill give that a try.

We were under the impression that you can set the self-signed certificate to be 'trusted' by saving it into the trusted root directory on the PC connecting to the VM (which we already have done) - is this not the case?
Cliff GaliherCommented:
If you do it right, you can. But if you had done it right, your browser bar wouldn't be that red/warning color. It'd be white like it is with other trusted SSL secured sites.
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
Cloud Computing

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.