Execute o seguinte:
sigcheck.exe -i C:\Windows\System32\WindowsPowerShell\v1.0\powershell.exe
sigcheck.exe é uma ferramenta da SysInternals que você precisa fazer o download
Ele deve mostrar os certificados usados para assinar digitalmente o executável do PowerShell.
Acho que nem todos os certificados precisam ser válidos, mas pelo menos um.