J'ai installé ces 2 packs hier car il m'était également impossible de lire des web tv et donc ça a réglé ce problème.
sudo apt-get install ubuntu-restricted-extras
sudo apt-get install ffmpeg
En rentrant, j'ai désinstallé Vidéos, puis relancé un dvd. Finalement VLC le prend en charge, après un temps de latence mais bon.
Ensuite il faut aller vers l'interface de VLC et sélectionner "Media", "ouvrir un disque", "périphérique disque", et sélectionner /dev/dvd, "lire" et le dvd se lance.
C'est un peu fastidieux mais ça marche !
En tout cas, encore merci à vous pour votre aide!