Ha más programnál is előfordul ez, akkor a $PATH útvonalak változtak, ezért nem ott keresi a programokat.
Terminálban így ellenőrizheted:
echo $PATH
Ha nem ez történt, akkor a firefox indító hiányzik, vagy máshová került.
A programok helyét a következő módon tudod ellenőrizni:
Terminálba ezt pötyögd be:
locate programaneve
Természetesen a "programneve" szót helyettesítsd be a keresendő program nevével ...