Кроме зависимостей у программы бывают рекомендуемые пакеты, нужно запустить Synaptic, найти программу, нажать на ее пункте правой кнопкой мыши и посмотреть предлагается ли установить рекомендуемые пакеты.
Затем нужно проверить настройки gstreamer
установить gnome-media, через терминал запустить gstreamer-properties
там переключить c alsa на pulseaudio, и проверить звук в плеере.
О результатах отписаться.