You can install mozilla or mozilla-firefox by downloading tar archives from
http://www.mozilla.org and untarring them. If you have a mozilla icon on the tray, it probably is installed, though. You probably shouldn't do a new installation of mozilla without removing the existing one completely. Have you tried running
mozilla from the console? Maybe the icon is a broken link.