Lamentablemente Ubuntu/Kubuntu no viene muy bien preparado de "fabrica" para reproducir todo tipo de formatos, por lo cual aveces es un poco frustrante, especialmente cuando lo corres "live" y quieres probar con un DVD o escuchando buena musica.
A Continuación la mejor recopilación de como poner ubuntu/kubuntu a funcionar al maximo en cuanto a codecs se refiere.

https://help.ubuntu.com/community/RestrictedFormats

Ya hablando de musica; impresionante como estan mejorando los programas en este ambito, por ejemplo
la iniciativa del estudio de musica basado en ubuntu: http://ubuntustudio.com/