Zoals cumulus ook al zegt, als het goed is moet rythmbox gewoon bij het openen van je mp3 bestanden aangeven dat deze het niet kan openen, maar wel dat rythmbox zelf de codecs ervoor kan opzoeken, zodat hij het wel kan openen. Daar op akkoord klikken en dan installeert hij het automatisch. Dit heb ik ook gedaan en sindsdien kan ik gewoon mp3 bestanden afspelen.