well, all I can say is that does not sound normal.
Hard solution would be to take back/reservice it...
Easy solution would be to connect cable box via component cable to TV...that way you will only be using one HDMI source, so no error switching back and forth? also, cable is 1080i max. No real benefit using HDMI anyway.
my thought.