Tivemos um problema semelhante. Foi resolvido definindo a "idade mínima da senha" para 0 dias.
A definição para 1 dia impedirá que os usuários modifiquem sua senha se ela tiver menos de um dia, o que significa que, se ela foi apenas redefinida ou alterada para fins de teste, você terá que aguardar 24 horas para alterá-la novamente. / p>
Deixe os requisitos de complexidade como estão e defina a idade mínima da senha como 0 e tente novamente.