Isso ocorre por design e no código. No Windows XP, você receberia a mensagem de erro de senha padrão, que abrangia as configurações de senha que você pode configurar com a Diretiva de Domínio Padrão.
A partir do Vista, você recebe "Impossível atualizar a senha. O valor fornecido para a nova senha não atende aos requisitos de tamanho, complexidade ou histórico do domínio." A Microsoft tornou mais genérico para cobrir todas as diferentes opções do FGPP que existem. Eles nunca voltaram e mudaram o código no Windows XP. Portanto, você vê a mensagem Política de Domínio Padrão da política de senha.
Se você quisesse alterá-lo, teria de criar um provedor de UI de logon personalizado. No entanto, como o Windows XP tem menos de um ano de suporte, talvez seja melhor treinar a equipe sobre o problema. Ou passe o tempo atualizando o restante dos clientes XP.