Unless your tv has some sort of build in scaler, it won't accept resolutions higher then it's native, so if it accepts the 1080 resolution, it MIGHT be 1080i, my tv does the same thing if I set my x360 to 1080, the ps3 simply refuses to give an image then.
360 on VGA, ps3 on HDMI.

So just check your tv's specs.