A política de execução é fácil de verificar. Você pode executá-la como um script quando está conectado normalmente? Se não, então, 'política de execução de conjunto remotesigned', executado a partir de uma sessão de powershell administrativo irá definir que globalmente para o servidor hte.
O usuário que está executando a tarefa agendada precisa ter direitos de 'Logon As Batch' para a máquina em que está sendo executada. Dado que este é um módulo AD, presumo que você esteja executando isso em um Controlador de Domínio. Nesse caso, será necessário alterar o GPO do Controlador de Domínio Padrão para atribuir o direito "Efetuar Logon como Lote" ao usuário. Se isso estiver sendo executado em uma estação de trabalho ou servidor membro com RSAT, será necessário usar a política de segurança local para atribuir esse direito (SecPol.MSC).
O usuário que está executando o script precisa ter acesso ao Active Directory até o nível em que pode alterar os objetos do usuário. Geralmente, se você estiver fazendo logon em um controlador de domínio, você terá o Administrador de Domínio que lhe dará esse direito, mas se você tiver criado uma conta de serviço, talvez não tenha as permissões corretas. Você precisará investigar o nível de permissão exigido e aplicá-lo às áreas relevantes do seu domínio do AD. Cuidado com isso.
Eu aposto que foi o Log on como Batch, me pegou algumas vezes e não é óbvio quando você está parando.
Se você precisar investigar mais, a guia "Histórico de tarefas agendadas" pode ajudar, assim como o visualizador de eventos.