Recorded Content not playing on Xbox One Client

I record several shows via Plex OTA. Some of the shows will not play on the Xbox One client. The timestamp shows up as Na:Na:Na and it just stays on the buffering screen. I can watch the episodes on other clients like iPhone and Amazon Fire Stick. Is this a known bug with Xbox One?