Как включить MP3, M4A поддерживают для Amarok? Я использую следующее:
Вы попробовали пакет кодека?
Согласно этому сайту это должно решить Вашу проблему.