How were these videos encoded? What is the source? If live stream recorded in Wowza, what was the encoding details of the live stream? And how was it recorded.
If you are using an file encoder, take a look at the suggestions in this article, and if you can, create a file following one of the examples either with FFmpeg or Expression Encoder, or other encoder with same settings: