History search does not return any results even though my history is being tracked

When I open the history menu and search for any term, even a term that should return a bunch of results such as; http, google, search, results, <any keyword that I just searched> no results are EVER found. My history menu shows over a year of browsing data, but when I go to search it the search always returns NOTHING. It doesn't matter what I search in the history menu search bar, I always get no results. Yes, my history is being recorded, whenever I visit a site it is immediately visible in the history menu. Stuff I already tried: Restarting firefox (duh!) Rebooting my computer Uninstalling my extensions Trying it in Privacy Mode Help>More Troublshooting information>Places Database>Verifty Integrity showed that my DB was "sane" However, when I create a new profile and browse a few sites and search then the history search bar does work (in that profile). Based on that I think the issue is profile specific, but I didn't change any settings in my profile that I can think of. Any ideas what could be going on?