Te diría que te irá mucho mejor si preguntas en el foro de software libre que en el de electrónica de consumo.
De todas formas, los codecs de algunos "mp3" (no estándar) no están instalados por defecto, para instalar busca con aptitude, sinaptic o lo que uses para gestión de paquetes, los codecs de gstreamer gama "good" "bad" y "ugly" (en sus versiones universe y multiverse creo recordar, hace tiempo que no uso ubuntu), los instalas todos y ya te debería funcionar el tema.
Salu2.
PD: Yo uso archlinux y el archivo que dices me lo reproduce por gstreamer sin problema
