de Ativando o HTML5 MP3 Reprodução no Firefox 30 e Acima , o firefox 30+ está agora usando o gstreamer1.0, e você precisa dos plugins compatíveis com mp3 para ele.
apt install gstreamer1.0-plugins-bad gstreamer1.0-plugins-ugly
E reinicie o firefox