they made me do it

Ohne die ganzen GStreamer-Plugins und den ganzen Kram zu installieren funktioniert das mit einem Befehl:

sudo apt-get install ubuntu-restricted-extras

Und schon kann man fast alles abspielen.