Eu resolvi o problema executando
sudo xdg-desktop-menu uninstall wolfram-all.directory wolfram-mathematica8.desktop
Nota: Lembre-se de salvar o wolfram-mathematica8.desktop em algum lugar, para que você possa colocá-lo novamente na pasta / usr / share / applications /.