I can’t replicate this, but it happened only with snoozed tabs.
Basically, the pages are bookmarked somewhere (though I can’t find them in the library) and the “Bookmark this page (Ctrl+D)” star does not work for them. New and old bookmarks are not affected.
There are about 10 pages in this state, from Wikipedia to news stories.
The problem persists after reinstalling and even without the addon!
UPDATE: The affected bookmarks do not sync to other devices. Other bookmarks do.
UPDATE 2: Removed places.sqlite* and the problem disappeared. It seems that it was corrupted.
This has happened many times since my last update. Deleting places.sqlite* helps but that’s very disrupting.
I’m convinced that Snooze Tabs is causing this. When I paused using it the problem stopped happening. Maybe constantly rebuilding the Snooze Tabs folder corrupts it?
I’ve found a better solution and maybe an explanation:
If the symptoms described earlier occur even when you first start Firefox after rebooting the computer, the Places database (places.sqlite file) may be damaged.