Exchange Management Shell fails to start with error "Cannot find path '' because it does not exist"

Symptoms

Assume that you deploy Microsoft Exchange Server 2013 or Exchange Server 2016 on Windows Server 2012 R2. The Exchange Management Shell fails to start, and you receive an error message that resembles the following:

VERBOSE: Connecting to Exch1.contoso.com.
New-PSSession : Cannot find path '' because it does not exist.
At line:1 char:1
+ New-PSSession -ConnectionURI "$connectionUri" -ConfigurationName Micr ...
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : OpenError: (System.Manageme....RemoteRunspace:RemoteRunspace) [New-PSSession], RemoteException
+ FullyQualifiedErrorId : PSSessionOpenFailed

Cause

The issue happens if Windows Management Framework (WMF) 5.0 is installed on the server. You can use the following steps to confirm the WMF version:

  1. Start PowerShell in administrative mode and run the following command:

    $PSVersionTable
    
  2. If the Version displays 5.0, you have WMF 5.0 installed on the server.

Resolution

To fix this issue, you have to uninstall the Windows update KB3134758. To do this, follow these steps:

  1. Go to Control Panel, open Programs and Features (press Windows + R key, run appwiz.cpl)
  2. Click View installed updates and search for KB3134758
  3. Uninstall the update KB3134758
  4. Restart the server