As Portisch said, your problem is that EDID does not exist when the TV is off, so CE defaults to an incompatible mode.
You need to either add a disp_cap file, make sure that the TV is turned on before CE or at the very least set the correct resolution\refresh rate for your box to use as default when EDID is not available by using fw_setenv.