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.