Esta resposta não fornece uma explicação para o que você está vendo. Mas isso pode ajudá-lo a conseguir que o FF se lembre das senhas que atualmente não é, então você pode tomar isso como uma solução alternativa.
Este site oferece 4 maneiras diferentes de forçar FF para lembrar senhas.
Há muito tempo que sofri do mesmo problema que você está tendo agora, e não encontrando a causa / solução, usei vários dos métodos propostos e eles funcionaram muito bem.
PS: Eu não tentei nenhum desses para FF > = 57.