A mi me pasaba lo mismo. Podia ver los avi, pero los mkv me salia el mismo error.
Instalate esto en el PC...y se acabaron los problemas.

https://www.forodvd.com/tema/123806-plex-media-center/