Si es un MKV es muy probable que los subtitulos esten dentro del mismo video y no en un archivo separado.
Podria ser algun problema del mismo VideoLan o del archivo de video.
Intenta instalando los codecs necesarios para poder visualizar un MKV en un reproductor normal.