Bei dem selben Problem bin ich eben auch verzweifelt, nur, dass die Icons nicht nur vertasuscht, sondern immer dasselbe bei allen Lesezeichen auftachte.
In der englischen Firefox-Hilfe hab ich dann einen Beitrag gefunden - SORYY - den ich nicht mehr finde, um ihn hier zu verlinken :oops:
und habe daraufhin in Extras / Einstellungen / Datenschutz den privaten Modus abgeschaltet und nun gehts 
JUHU!!! Alle Icons sind wieder da und richtig!