It would be interesting to find something that’s common amongst all of you that have this issue.
Which OS are you using?
What database are you using?
Are you using AD/LDAP integration?
What plugins do you have running?
Does the problem also happen when you install a brand new Openfire (with new database), or only when you upgrade an older version to a newer version?