For me the problem seems correlated to transcode setting "Enhanced multicore support for H264 HD content." By default I have that setting on because it seems to make the transcoding much faster from my lay observation. However, I ran into a video that just would not play right until I unchecked that setting and restarted PMS - now it plays fine.