Scusa se insisto, hai detto di averlo già fatto, hai guardato bene sulla barra dei componenti aggiuntivi se c'è una piccola icona di Firebug?
Se provi dopo aver disattivato tutte le altre estensioni, e anche un eventuale tema diverso da quello predefinito, l'icona, da qualche parte, riappare?