Outra coisa que pode ter acontecido é que você executou o Firefox diretamente do DMG em vez de "instalá-lo".
O Firefox vem no que é chamado de DMG. Os DMGs são basicamente discos virtuais que contêm dados e, quando você clica duas vezes nele, eles basicamente "conectam-se" ao sistema e se parecem com outra unidade. O que você pode ter feito é executar o Firefox diretamente do DMG, em vez de "instalar" o Firefox. Então, talvez depois de uma reinicialização, o DMG foi desmontado (essencialmente "desconectado", não mais parecendo uma unidade) e assim você não conseguiu mais encontrar o ícone. É um erro fácil de fazer.
Para realmente "instalar" algo de um DMG no Mac é realmente fácil. Veja como.