Are you using sync?

If you have sync, and there is a problem anywhere, Shut Down Sync Immediately On All Devices to prevent the problem from spreading. Once the problem is fixed, perform the same repair on all computers/profiles before using sync again.

When do you seeing the change? When the browser opens, while browsing?

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

You can check for problems with the places.sqlite (bookmarks and history) and favicons.sqlite files in the Firefox profile folder.

• use "Verify Integrity" button on the "Help -> Troubleshooting Information" (about:support) page
  in case errors are reported close and restart Firefox and retry

See also:

• http://kb.mozillazine.org/Locked_or_damaged_places.sqlite
• https://support.mozilla.org/en-US/kb/Bookmarks+not+saved#w_fix-the-bookmarks-file

If "Verify Integrity" button on the "Help -> Troubleshooting Information" (about:support) page cannot repair places.sqlite then remove all places.sqlite files in the Firefox profile folder. 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
• http://kb.mozillazine.org/Unable_to_process_the_backup_file_-_Firefox

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 Directory:
  Windows: Show Folder; Linux: Open Directory; Mac: Show in Finder
• http://kb.mozillazine.org/Profile_folder_-_Firefox