Try setting the video mode on the 360 and PS3 to 1080?