I think you need a signal amplifier. Depending on the current state of your coax cables leading (and the sheer distance too) into the cable box, you're having lots of signal degradation.

I don't think it's the HDMI. I don't think it's the TV.