Exchange Management Console initialization failed when opening

Scenario: You have installed Exchange 2010 management tools on a computer, but EMC can no longer connect to the server (we knew this server was turned off). You receive this error message:
Initialization Failed
The following error occurred while attempting to connect to the specified Exchange server 'servername'.
The attempt to connect to http://servername/Powershell using "Kerberos" authentication failed: Connecting to remote server failed with the following error message : The WinRM client cannot process the request because the server name cannot be resolved.
1. Navigate to C:\users\(username)\AppData\Roaming\Microsoft\MMC and deleteExchange Management Console.
2. Navigate to: HKCU\Software\Microsoft\Exchangeserver\v14\AdminTools and deleteNodeStructureSettings.

EMC was able to connect to a different server and open successfully.