Dica testada na distribuição Linux Mint 17.3 (Rosa).

Quer saber se determinado formato de arquivo roda no seu sistema? Ok, mas talvez você não tenha o arquivo para testar.

Fácil de resolver! Basta você fazer o download de um dos arquivos disponíveis neste site, criado especialmente para oferecer isso:

• Download Sample Videos / Dummy Videos For Demo Use

Apesar do nome, ele não disponibiliza apenas vídeos, mas outros tipos de arquivos também e em tamanhos variados.

Não sabe se o seu VLC vai tocar arquivos MKV? Baixe um arquivo e teste agora mesmo!

Abraço.