The order you boot the MxQ box and select it's HDMI input on the TV will affect how they handshake. If you have both on and then switch to the input then try booting the box after you select the HDMI input it's connected to.
Try a different HDMI input and cable,
Try the box on another TV. It could be DOA.