That makes me think it's an issue with the site. Try downloading mp4 files from other sites. If all of those play normally, and the ones from the site in question still have problems, then you've narrowed it down to a site issue. Can you contact whoever's in charge of that site for support?