This was really annoying. Tried reset many times (without backup), always kept asking passwords.
Finally got very annoyed with my N9 and decided to try the full hardware reset (15 min procedure). It's still unable to remember passwords between reboots.