Você deseja alterar a configuração de complexidade de senha encontrada na "Política de domínio padrão" e não na política de grupo local. Então faça um "gpupdate" e você verá a mudança entrar em vigor.
Abra o Console de Gerenciamento de Diretiva de Grupo (Iniciar / Executar / GPMC.MSC), abra o Domínio e clique com o botão direito do mouse e edite a "Diretiva de Domínio Padrão". Em seguida, entre na "Configuração do Computador", "Configurações do Windows", "Configurações de Segurança", "Políticas de Conta" e modifique a configuração de requisitos de complexidade de senha.
Editar a "Política de Domínio Padrão" é definitivamente uma tarefa rápida e suja a ser feita. A melhor coisa a fazer, depois de obter um melhor controle sobre o gerenciamento de diretivas de grupo, seria retornar o padrão para as configurações padrão e fazer com que um novo GPO substitua o padrão pelas configurações desejadas. Para chegar rápido, porém, editar o padrão não vai te machucar.