One thing I would try, is if you have access to a Windows PC, right click one of the files that plays normally, go to Properties, and click the details tab. Note all the values. Now, do the same on one that does not play and then compare the two. Are there any differences?
Some video player...