Vlc mal mit allen Paketen deinstalliert und anschließend neu installiert (vorher in ./config und ./cache Vlc-Verzeichnis löschen)?
Hatte ich probiert, hat leider auch nichts daran geändert.
Was mir aber half: Ich hatte mal andere Media Player installiert, die nicht in dieser Liste von dem mpris sind, die funktionieren.