You have to see if the video is transcoding. You can do this by loading up plex.tv and checking the now playing to see what is happening. Right now, Plex on XB1 transcodes .mkvs (most versions of them at least). Your NAS is likely not able to keep up with the transcoding.