Per gli mp3 hai installato il pacchetto ubuntu-restricted-extra?
Di default Ubuntu non installa questi codecs.

Però i files ogg dovrebbero andare...