For anyone having corruption problems, Firefox provides a backup/restore feature for bookmarks. Also, report the bug to the support site and I'll likely ask you some follow-up questions so I can try to debug the problem. One thing you might try is disabling the built-in or add-on sync feature.
