Nie czekawszy biernie, nie wytrzymałem i :
1. zainstalowałem Avidemux
2. wyczyściłem repozytoria z multimedia
3. po update, upgrade i dist-upgrade wszystko bryka tak, jak sobie tego życzyłbym - przynajmniej nie zauważam niechcianych objawów.
Ups ... przepraszam, ale faktycznie zapomniałem o tym.
Wygląda na to, że już samo dodaniu repo multimediów a potem update, upgrade i dist-upgrade, powoduje owe zamieszanie w systemie kodeków.
Na szczęście przy tym programie nie było kolizji zależności i instalacja przebiegła bezproblemowo. Przy innych programach/pakietach mogło być znacznie gorzej. Możesz się cieszyć :P
Ale możesz też spróbować na innym programie jak psuje się system.