This bug normally happens when you pass anamorphic videos through the transcoder. Currently, all MKV's being sent to the Xbox One need to be remuxed as support for direct playback MKV is being added in the next update that is currently still going through the certification process.
If you post your Plex Media Server.log or look inside of it when you start the video playback you should see what exactly is happening to the video.