The remote computer that was reached is not the one you specified It's more likely to be the case that the DNS hostname entry for the machine is pointing to the wrong IP address, in which case using that wrong DNS entry to determine the correct IP address won't work
Remote Desktop cant connect to the remote computer If the connection fails when using the machine's hostname, try connecting using its IP address If the connection works with the IP address, the issue is likely related to name resolution
Fix: The Connection Cannot Be Completed Remote Desktop Windows Error Fix the Windows DNS error - The connection cannot be completed because the remote computer that was reached is not the one you specified This could be caused by an outdated entry in the DNS cache Try using the IP address of the computer instead of the name
RDP into server using different name - Spiceworks Community Try using the IP address of the computer instead of the name I originally wanted to just rename the new server to match the old one, but that breaks RDS (See The Battle of Renaming the RDS Server – 10 Steps of Troubleshooting – Ryan Mangan's IT Blog )
Fixing an RDP error: This computer can’t connect to the remote computer Start with the simplest solutions: Try to establish a connection to the remote computer by using an IP address instead of a DNS name Try connecting again a little later (if the TermService service is busy), or to reboot the Remote Desktop host