Jde o to, že v kontejneru AVI i v kontejneru MKV může být video i zvuk s různým kodekem, tudíž to není žádný standard a proto taky DVD přehrávače s deklarovanou podporou AVI prostě některé AVI neumí přehrát. Totéž nejspíš u MKV. A firmware u toho nijak neaktualizuješ.
Kdybys to nechtěl takhle levně a nechtěl tu DVD mechaniku, tak bych ti doporučil nějaký Android miniPC/box. Tam lze snadno aktualizovat přehrávač, takže to není až tak problém.