Firefox geeft geen problemen met Gmail bij mij.Onder edit>preferences>privacy staat bij mij zowel accept cookies en accept third party cookies aangevinkt.
Mocht dat niet helpen dan zal er iets anders fout ingesteld staan of zoiets.Maar geen idee wat.
Het schijnt geen erg herkenbaar probleem te zijn (gezien het ontbreken van antwoorden)
Overweeg in dat geval,na je bookmarks geexporteerd te hebben,via synaptic firefox volledig te verwijderen en daarna te herinstalleren en je bookmarks weer te importeren.