Também me acontece o mesmo com alguns vídeos que saco da store americana. O último vídeo do GTA foi sacado na store portuguesa e funciona perfeitamente. Experimenta saca-lo de outra store...
Btw, usas cabo VGA para ligar a X360 à TV? É que tenho a impressão que quando utilizava o cabo que vinha com a consola não tinha esses problemas...