I'd guess it's something to do with the last upgrade you did.

I remember way back with the upgrade to Firefox 2, a lot of us were having problems with our bookmarks as well.

http://neurotalk.psychcentral.com/sh...arks#post49320

http://kb.mozillazine.org/Lost_bookmarks
Lost bookmarks