I am having the exact same problem
Installed using the generic tar file. openfire_3_9_1.tar.gz
Had to revert back to the original 3.6.4 version.
Does anyone have an idea where to start looking for issue?
Are there additional steps required for the leap from 3.6.x.to 3.9.x?
Thanks