Ok, je n'étais pas sûr pour le codec mp3 vu qu'il apparaissait en italique dans la liste des dépendances de mon côté. C'est donc parce qu'il n'est plus dans les dépôts.
Du coup, retente l'installation des autres paquets, sans celui-là :
sudo apt-get install gstreamer1.0-libav gstreamer1.0-plugins-ugly gstreamer1.0-vaapi libavcodec-extra
