まあ、怒らないでくれや（UBUNTUにはちょっと嫌味でも言いたいくらいです）
paroleメディアプレーヤーには一度引退してもらいまして対応しました

VLCをapt install してみて、MIMEタイプエディタで、VLCにMP4,MKVのみ変更してみた
まあ、正常の範囲かな
WEBMはparoleに再設定しています（VLCだと支障でますし）
paroleが悪いわけないんでたぶん関連するどこかがおかしいのかもしれないです
まったくわかりません
素直にやっぱり18.04LTSでした
19.04あまりにも酷いです