I had to restart my computer, and upon restarting Firefox (and restoring to my last session), I noticed that when I type into my location bar, no suggestions come up. I checked my privacy settings, and the location bar is still set to use my history and bookmarks, and my history has not been cleared, and if I click the dropdown arrow, there is content, just nothing connected to whatever I've typed.

It may be related, but I'm also noticing that when I click links, if they have different CSS for being visited, they don't show as such, even though the site gets entered into Firefox's history (so I can't see if I've visited a link before).