Eu nunca o usei, mas pelo o que eu entendi, a busca do firefox está "contaminada" pelo logo do Mint. Se é o caso, por que não tentas baixar outro navegador? Se queres mesmo o firefox, podes baixar o Iceweasel, o Swiftweasel, o Swiftfox ou até mesmo o "abrowser" dos repositórios do Intrepid. Este último é idêntico ao firefox, só que sem logotipos. Sendo o Mint baseado em Ubuntu, deve ser compatível.