Você está abrindo um EMC no mesmo servidor do Exchange? Ou é em outro computador?
Se você estiver tentando executá-lo em um computador diferente, tente abrir uma sessão admin do PowerShell no (s) servidor (es) CAS do Exchange e digite este comando winrm
/ quickconfig
. Isso permitirá que o winRM no servidor permita que ele receba sessões de powershell remotas.
Espero que funcione!