There was a bug in the MySQL support for Openfire that caused this problem. However, I used the internal database. Is there a way to change back to MySQL without killing all of my users?
I have branched out your question (has nothing to do with password reset now).
You can probably try Users Import/Export plugin.