Resolvi o problema! Instalei o plugin phonon-backend-vlc e desinstalei o phonon-backend-gstreamer através do Gerenciador de Pacotes Synaptic. Agora posso utilizar esse player incrível que inova na forma de escutar músicas na internet. Espero que isso ajude outros usuários interessados em experimentar esse player.