Lo riscrivo daccapo. Anche io su tutti i profili che ho aggiornato dalla 3.6.x ho avuto il problema del pulsante sparito, questo perché o avevo modificato io qualcosa nell'interfaccia ("Visualizza / Barra degli strumenti / Personalizza") oppure avevo un determinato tema (non quindi quello di default) sul profilo.
La soluzione consiste nell'utilizzare il tema di default, chiudere Firefox, recarsi nella cartella del profilo e cancellare il file localstore.rdf.
Riavviare Firefox, sistemare quel pulsante (che nel frattempo sarà riapparso e disponibile) dove più piace, personalizzare l'interfaccia e poi eventualmente applicare un altro tema.
Non servono , quindi, installazioni pulite da zero o cancellazione della cartella del profilo (Firefox ricrea un nuovo localstore.rdf al riavvio).