The attempt to connect to http://exchange.contoso.lab/Powershell using "Kerberos" authentication failed: Connecting to remote server failed with the following error message: The WinRM client received an HTTP server error status (500), but the remote service did not include any other information about the cause of the failure. For more information, see the about_Remote_Troubleshooting Help topic.
Solution:
Open Exchange Management Shell
Import-Module ServerManager
Remove-WindowsFeature WinRM-IIS-Ext
Add-WindowsFeature WinRM-IIS-Ext
And now try to open EMC
Done.