start the alacarte -menu-editor (applications - accessories - alacarte), and see if firefox is marked to be visible in applications - internet. -- applications menu doesn't show firefox https://launchpad.net/bugs/43151