I'm not sure if setting the MySQL version to 5.1.XX helps, since i've been using MySQL 5.6.XX before and didn't have the issue. So something is definently changed with Openfire 3.8.X which causes the problem to so many users.
So far, haven't found a way to fix this problem, getting quite frustrating.