Versuch mal apt-get install avifile-mad oder eben eines der o.g. Programme, die nicht upgegradet wurden, dann solltest du den Grund sehen.