Me pasa lo mismo exactamente. Yo iba a hacer el format data e internal storage para ver si se debía a eso, porque siempre he hecho los 4 wipes típicos y me pedía siempre la dichosa contraseña...
Si consigues solucionarlo, escribe cómo xfa,porque de hacer el format data e internal storage perdemos la información que tengamos y hay que volverla a pasar.
Un saludo