Browsing history stopped being recorded. Yes, I've set it to record history. And yes, I've checked the questions here and I've tried creating a new database and all it did was delete my entire history. Then it recorded history for some time and now it stopped recording again. Any help?
Which security software (firewall, anti-virus) do you have?
If you use cleanup software like CCleaner then check the settings for the Firefox application.
Start Firefox in Troubleshoot Firefox issues using Safe Mode to check if one of the extensions or if hardware acceleration is causing the problem (switch to the DEFAULT theme: Firefox/Tools > Add-ons > Appearance/Themes).
Don't make any changes on the Safe mode start window.