OK, então eu instalei o pacote ubuntu-restricted-extras: sudo apt-get install ubuntu-restricted-extras
Em seguida, executei: sudo /usr/share/doc/libdvdread4/install-css.sh
Tudo parece estar funcionando agora.
Obrigado por procurar de qualquer forma