Se você editar o GPO por meio de uma estação de trabalho de administração com o kit de ferramentas RSAT, verifique se o relacionamento entre o domínio e a estação de trabalho está correto.
Se você estiver editando isso diretamente no controlador de domínio, execute dcdiag e certifique-se de que seu domínio esteja íntegro, já que ocorreu um erro de pesquisa no Active Directory, e isso é um mau sinal.