Has probado con otro reproductor de peliculas para el Xbox, esto para comprobar si es un codec, a mi me paso igual con un pelicula de DVD pero esta estaba rayado (era rentado), si no esta rayado tal vez sea humedad prueba con una pelicula DVD nueva o reciente, si de todos modos pasa esto es tu lente, yo tengo peliculas y videos musicales de unos DVDs pero los pase en el HDD (asi en su formato original) y los corro desde ahi con el "XBMC4XBOX stable", eso si ocupan mucho espacio (suenio con un HDD de 2 TB para mi Xbox), pero las puedes borrar y pasar otras desde tu PC.