É assim, imagina que o ficheiro se chama "Lost", então as legendas têm que ter o nome "Lost.(extensão)".
Assim consegues ver o .mkv com legendas.
Mas, adicionar...
Se quiseres passar para o formato de DVD, com as legendas adicionadas, usa o WinAVI Video Converter.
Mas, para o .mkv, não sei.