HDMI is a standard, and the only parameter that could really change between devices is data transmission speed.
My advice is to take the HDMI cable from the working TV, and plug it into the not working one. Just to be sure it's not the cable. As you know, some HDMI cables are ready for high speed, and others are not, so CEC data could get lost.