Os ícones alteram de acordo com o Tema que está sendo Utilizado.
No teu caso, a dica utilizada não serve pois utilizas o FF 3.5 e não o 3.0
Ainda tens no Menu Aplicações o Antigo firefox?
Se tiver clica com o botão direito nele "adcionar ao painel", depois de adcionado ao painel, edita as propriedades dele, não altera o ícone apenas o comando. Coloca o comando/caminho onde está o Firefox 3.5 (no teu caso /usr/local/firefox/firefox)
Vê se funciona.