O que funcionou para mim foi primeiro adicionar o repositório packman com o Yast e depois instalar o "k3b-codecs ffmpeg lame phonon-backend-vlc phonon4qt5-backend-vlc-codecs vlc". Eu também fiz uma atualização de distribuição apenas para obter tudo na versão do packman e, em seguida, fiz uma reinicialização. As coisas só começaram a funcionar após a reinicialização, então não tenho certeza se dup é necessário, mas se você já tem muitos desses pacotes, então pode ser apenas.