Acontece que o certificado não foi totalmente instalado. O RDPublishedName está definido como remote.mydomain.com e eu exportei o certificado do IIS e verifiquei se ele estava instalado no RD Broker / Licenser / Gateway.
Tudo está funcionando bem agora.