How exactly are you playing them? Via exp or que file? And as a movie item or as a backvideo to another item? Are you using any special parameters? Finally, if you substitute any other video (e.g., just some random clip off the internet) does it work ok or same problem?