Meu palpite é que esses scripts são executados com uma conta diferente daquela para a qual você alterou a política de execução. Tente alterar a política para todos os usuários na máquina usando o parâmetro -Scope
:
Set-ExecutionPolicy RemoteSigned -Scope LocalMachine