Ce problème peut être temporaire, mais parfois la mise à jour de Firefox casse les raccourcis du programme. D'après les forums, cela est peut être dû à un changement dans le nom d'iceweasel. Une réinstallation du système n'est pas nécessaire. La solution (apportée par Wilden) :
Tapez dans une console : ''sudo apt-get install eeepc-updatepack-20071126''