Senhas pararam de funcionar

Esse tipo de problema com a senha esta relacionado ao algoritmo de hash usado para seu armazenamento. Se o tipo foi mudado de MD5 para SHA1, não será mais possível autenticar os usuários anteriores à mudança e estes precisarão gerar uma nova senha, e vice-versa.