Eu descobri porque isso estava acontecendo. Se eu apenas executar o PowerShell no menu, tenho problemas para acessar certificados e outros recursos. Por exemplo, se eu apenas executá-lo e navegar para o meu diretório home e executar "dir", recebo isso:
PS C:\Documents and Settings\username> dir
Get-ChildItem : Access to the path 'C:\Documents and Settings\username' is denied.
At line:1 char:3
+ dir <<<<
PS C:\Documents and Settings\username>
No entanto, posso usar o Windows Explorer ou uma janela do DOS para listar com êxito o conteúdo.
O que funciona é quando clico com o botão direito do mouse no PowerShell e seleciono "Executar como", o deixo com o usuário atual e desmarque a opção "Proteger meu computador e dados de atividades não autorizadas do programa". Depois disso, posso listar meu diretório pessoal e acessar o certificado necessário para assinar meu código.
As configurações da minha DEP estão esmaecidas, o que significa que elas são enviadas por uma diretiva de grupo ou preciso elevar para o Administrador para alterá-la. Eu entrei como Administrador e descobri que a DEP está ativa apenas para programas e serviços essenciais do Windows. Eu acho que o PowerShell se enquadra nessa categoria. Agora que posso acessar o certificado, descobri que a chave privada não pode ser encontrada. Eu acho que isso pode ser corrigido por ter o certificado reeditado.