Tema de codecs, compresión, optimización del programa de reproducción... nunca te van a ir tan bien las pelis en la 360 como en el PC.
¿La solución? Recomprimir la película con los parámetros idóneos para la 360 (cosa que puede llegar a ser un coñazo y con la que pierdes calidad) o intentar bajarte otra versión de la misma.
Si no la que te queda es la de pillar un disco duro externo de esos que reproducen contenido via salida de video. Seguro que no es lo que buscas, pero van a ir mil veces mejor los videos que en la 360.