Если вы пытаетесь проиграть дорожки в формате mp3, прочитайте, как включить поддержку mp3 в вашем дистрибутиве здесь. Заметьте, если одна программа может проигрывать mp3, это не значит, что установлены все необходимые для Amarok кодеки.

Для общих проблем со звуком, проверьте какой движок использует Phonon в меню: Настройка → Настроить Amarok → Воспроизведение → Настроить Phonon → Библиотеки воспроизведения. Попробуйте изменить его; VLC, Xine (устаревший) и GStreamer обычно доступны во всех дистрибутивах. Рекомендуется использовать VLC или GStreamer.

Также проверьте, может ли сам движок (VLC или GStreamer) проиграть этот файл? Будет ли он проигрываться в Dragon Player (тоже использует Phonon)?

Если это проблема с PulseAudio и вы хотите отправить разработчикам журнал, прочитайте вот это.