I reinstalled Firefox completely (I synced everything, 'apt purged' firefox (uninstall and remove all configuration), backup up then removed ~/.mozilla, and installed Firefox 82) Still, the same problem was there.

Then I did the same things but instead installed Firefox 81 and everything works as before. Possible bug in Firefox 82.

If you use Sync then best is to disconnect Sync temporarily during troubleshooting.

This can be caused by a problem with the places.sqlite and favicons.sqlite databases in the Firefox profile folder.

• use "Verify Integrity" button on the "Help -> Troubleshooting Information" (about:support) page

If errors are reported with "Verify Integrity", close and restart Firefox or reboot and retry.

If "Verify Integrity" cannot repair places.sqlite, rename/remove all places.sqlite and favicons.sqlite files in the Firefox profile folder with Firefox closed. Firefox will rebuild places.sqlite and restore the bookmarks from a recent JSON backup in the bookmarkbackups folder.

• keep a backup copy of places.sqlite in case a new places.sqlite database has to be created

See also:

• https://support.mozilla.org/en-US/kb/Bookmarks+not+saved#w_fix-the-bookmarks-file
• https://support.mozilla.org/en-US/kb/fix-bookmarks-and-history-will-not-be-functional

You can use the button on the "Help -> Troubleshooting Information" (about:support) page to go to the current Firefox profile folder or use the about:profiles page.

• Help -> Troubleshooting Information -> Profile Folder/Directory:
  Windows: Open Folder; Linux: Open Directory; Mac: Show in Finder
• https://support.mozilla.org/en-US/kb/profiles-where-firefox-stores-user-data

I upgraded to Firefox 82 again. I was about to do the steps @cor-el suggested, but the problem was somehow fixed itself. Marking as solved.