Desculpe por não adicionar minha solução. Eu tentei várias vezes, mas eu estava lutando com o applet captcha estúpido.
De qualquer forma, descobri que havia um antigo Firefox 3.6 manualmente instalado em / opt / firefox. Isto é o que o ícone estava tentando iniciar. Eu apaguei a pasta e o ícone não iniciava nada.
Então, eu desinstalei e reinstalei o FF 4 usando o aptitude. Então, descobri que eu poderia iniciar FF 4 no terminal, mas o ícone ainda estava procurando / opt / firefox.
Eu não consegui descobrir como consertar isso no Unity, então eu entrei no Gnome Classic e mudei as propriedades do ícone e do item de menu para o Firefox. Então, quando eu entrei novamente no Unity, o ícone funcionou.
Tim