Você irá obtê-lo instalando o plugin gstreamer contendo o codec mp3:
sudo apt-get install gstreamer0.10-plugins-ugly
Eu instalei o conversor de som do repositório do Ubuntu 15.10. Mas não está funcionando para MP4 para mp3.
As postagens anteriores não estão me ajudando a resolver esse problema !!!
Você irá obtê-lo instalando o plugin gstreamer contendo o codec mp3:
sudo apt-get install gstreamer0.10-plugins-ugly