@ Sauerland
Habe die Codecs gem. der Anleitung noch mal installiert, allerdings ohne Veränderung.
@ wrohr
Unter den Backends taucht VLC hier überhaupt nicht auf. Dort ist nur der "GStreamer" aufgeführt.
EDIT: Nachdem ich das Paket "Phonon Backend VLC" nachinstalliert habe tauch es unter Backend nun auf. Allerdings auch hier keine Veränderung.