VLC toca quase tudo.
Só teve duas ocasiões que vi ele não ler um arquivo.
A 1ª ocasião foi anos atrás quando eu estava experimentando o OpenSUSE pela primeira vez e descobri que ele não tem alguns pacotes de codecs no repositório. Primeira vez que vi o VLC não tocar um mp4. A 2ª foi recentemente com um vídeo com codec h266 (VVC).
Experimentem o SMPlayer. Tem versões pra Windows, Mac e Linux.
Suporta mais codecs que o VLC.
E tem baixador de legendas também.