I bet the old router was giving out a different DNS domain name than the new MX in DHCP.  As a result I bet Windows firewall has decided it is in a different location and turned on, blocking remote RDP.   I suspect if you turn off Windows firewall it will start worlking. ... View more