寄付も碌にせずに使用しているユーザーが云うべき事柄ではないのですが・・・
Ubuntu16.04のビデオ(Totem3.18.1)は、アリャ〜！何なの〜コレハ！ですね。
確かに3.10.1の方が、宜しいですね。
質問の主旨とは違いますが、ビデオ（Totem)は止めて、VLCにした方が宜しいかと。
前のヴァージョンに戻す、スキルを持っていないのと、元々、Totemは機能が少ないのと、色合いが
今一なので使用してませんでしたので・・・
どうしても、前のヴァージョンの使用を望むのでしたら、後三年間サポートが有るUbuntu14.04
を使い続けるのも選択肢かと。