Do you have firefox mentionned to ~/.config/menus? And to ~/.local/share/applications? Could be an alacarte issue... could you attach your /usr/share/applications/firefox.desktop too? -- applications menu doesn't show firefox https://launchpad.net/bugs/43151