These are the most common causes for this error message:

• You don’t have access to the Internet.
• There’s a problem with the network you’re connected to.
• You are trying to access from a secondary remote desktop.
• The ports used for Remote Desktop access are blocked in your network’s firewall.
• Try connecting to another network, verify you have access to the Internet, and the problem should get solved.