In my case the symlink wasn't missing but pointing to a nonexistent file /usr/bin/firefox-3.5 - I had to remove and recreate it in order to (re)install firefox.
In my case the symlink wasn't missing but pointing to a nonexistent file /usr/bin/ firefox- 3.5 - I had to remove and recreate it in order to (re)install firefox.