I don’t think the type of HDMI cable you’re using is the issue. It could be the port on your TV or your console. Try switching ports on your TV (if you have more than one), or try playing it on a different TV if possible. Or do the 90′s fix and blow on your ports for any dust.
I’m no technician so don’t take my word as the permanent solution… but that should be obvious.

