This is the cable I'm using.
Only for $3.09 each when QTY 50+ purchased - HDMI Cable male to male 28AWG - 6ft w/Ferrite Cores (Gold Plated) | 28AWG HDMI Male to Male Cables
I don't have the issue anymore, changing to the other HDMI input has fixed it. I don't know why, maybe a bad connection?