Покажите ipconfig машины куда хотите подключиться, nslookup
и ping имени машины куда хотите подключиться, с клиента.
В момент подключения с клиента по RDP с использованием DNS имени, выполните команду
Код:
netstat -an | find "SYN"
и покажите также ее вывод.