I had the same problem with Opera before but not Firefox. Saving my bookmarks periodically in a backup folder solved the problem, but it's a PITA though.
It also happened to me with Firefox, it somehow reverted to my old Explorer bookmarks.
I don't know how I fixed it after fiddling for ages, I believe I have 2 settings now and had to make the other one the default.