I was experiencing the same issue using firestick app last updated feb 17.
Disabling the new video player corrected the issue. Although my wife says it has asked her to enable it again and she has not.
We typically only play OTA recordings made by the plex system.
A failed recording showed these settings
1080i(mpeg2video)
English(AC3 5.1)
no subtitles
