Estou tendo o mesmo problema. Eu corrigi-lo, instalando-o manualmente por enquanto, até que a dependência esteja de volta no apt.
wget 'https://launchpad.net/m2vrequantiser/trunk/1.1/+download/M2VRequantiser-v1.1.tar.gz'
tar xvfz *.tar.gz
cd M2V*
make PREFIX=/usr
make PREFIX=/usr install
Eu também vejo mais dois bugs com o fluxo burn to dvd of mytharchive. Consulte o link
-m