Recently the bookmarks folder, and bookmark toolbar have been deleting itself. I've updated Firefox today so I don't know if that will fix the problem or not. If it doesn't, does anyone have any recommendations?

I`m guessing updating will fix it.

Very easy solution - use the Bookmarks menu and forget about the toolbar!

I don't have the bookmarks toolbar either, I removed it immediately after the install, so I can't help you with that, sorry...