mmmm, ese mismo problema tuve yo pero no con la 360 sino con un grabador de CCTV digital con vga, resulto que no iba porque la tasa de refresco de la salida vga era "rara" no recuerdo cual pero la unica forma de verlo fue conectarlo a un crt de los buenos.
no lo se con seguridad pero supongo que la entrada vga tendra limitaciones en esa pantalla, pasa mucho, por desgracia...
lo unico que puedo decirte es 1, que pruebes con componentes a 720p aver que tal
2, si se puede (que no lo se)poner otra frecuencia (60hz?)en la salida xbox.
yo tengo la mia por componentes a 720p y va de lujo, eso si la tv es 720p de resolucion
compra otra consola....es broooma
saludos y suerte