Наверно, в GNOME ссылка /usr/bin/totem-audio-preview была на GNOME MPlayer.
В 7-ой ветке от него отказались, в пользу SMPlayer вроде бы.
Хотя, суда по приведенной вами ссылке, /usr/bin/totem-audio-preview должен был ссылаться на /usr/bin/mplayer (не знаю как было раньше). В таком случае, может это баг.
Как изначально-то было:
ls -l /usr/bin/totem-audio-preview
?
Не пользуюсь MATE, не проверить.