A resposta é adicionar suporte ao RDS para o TLS 1.1 e 1.2
Por algum motivo, o Remote Desktop não consegue se conectar ao Server 2016 do Server 2008 R2 após desabilitar o TLS 1.0.
Posso me conectar a outros servidores 2008 R2 a partir dele | Eu posso conectar ao servidor de 2016 como um laptop Win 10 (para que o serviço esteja funcionando bem)
Pode pingar o servidor nas redes públicas e privadas
Pode pingar o nome do servidor
Tentei ipconfig / flushdns