Now, before I begin, I would like to say that I am a fairly advanced user. I know how things work, and I troubleshoot. Therefore as such, I have deleted my profile, recreated it, tested new ones, deleted .mozilla, purged, reinstalled, checked about:config (and changing values which seem to contradict saving history), deleted Firefox and Xmarks, and even manually deleted the folders and remade them.
The .mozilla directory has ALL my user permissions. I made sure of this. Clearing history does NOT generate a new one. History is set to be remembered, and is NOT set to clear when Firefox closes. I have already checked.
If creating a new profile doesn't solve my issue, then how can places.sqlite be the problem (as is suggested over at Mozilla's Mozine/KB)? I've already deleted my Firefox profiles countless times and made countless more new ones, so I hardly doubt it's that now.
Main issue: I open Firefox, I browse, and no history is ever saved when I restart the browser. No bookmarks get saved either, and if I bookmark a page (sometimes before it hasn't even let me), it won't even show up in the bookmarks menu. And it's also worth noting that the history always never saves either.
What does work: Firefox preferences are saved, add-ons, configurations, downloads, extensions, and anything else that isn't explicitly bookmarks or browsing history. Don't know about form history since I don't use that.
I use Firefox 24 on Ubuntu 13.04.
Please help me, I've run out of options and ideas!