Moi par exemple, pour les films, ils sont généralement en .avi et sa bug rarement.
C'est parce que tes fichiers ne sont pas tous du même codec audio ou video peut être.
Au pire, tu peux convertir en format pour Xbox pour être sûr...
Je viens de chercher :
http://myxbox360is.free.f.fr/solutions_lire_du_mp4.html
Le logiciel qui est marqué dans le Cas 1, tu peux l'utiliser pour savoir de quoi est fait ta video.
Utilise Videora qui est apparemment apprécié aussi.
Mais le h264 marche généralement ^^