Depois de atualizar para o Windows 8.1 a partir de 7 (via 8.0), encontrei o mesmo problema.
No entanto, o Pscx está instalado aqui: C:\Program Files (x86)\PowerShell Community Extensions\Pscx3\Pscx\
(no meu caso, como o Pscx 3.1 instalado agora).
E há uma variável de ambiente PSModulePath
que aponta para C:\WINDOWS\system32\WindowsPowerShell\v1.0\Modules\
A variável de ambiente só precisa ser atualizada para adicionar o caminho ao Pscx. Eu acho que qualquer coisa redefinir o caminho na atualização ou movido Pscx fora do local do system32.
Veja também link