There are some HDMI cables that are directional. The ones I'm familiar with like that are the very thin ones and are marked. They are referred to as "Active HDMI", such as Monoprice's Redmere HDMI cables.

Is it possible you've got one and switched it end for end?