What Chris said. The process can be quite slow for heavily used
profiles. The fact resetting your profile fixed it (temporarily)
indicates you do have a lot of activity for the browser to go
If you'd prefer not to wait, you could try exporting your
bookmarks and then trashing your profile entirely, then reimporting
your bookmarks. This is essentially what the second set of steps
under "How to reset your profile" does.