How to diagnose and solve an erratic "HDCP Support Required"?

Well, I changed the cable, and the problem disappeared completely.

So yes, a cable can cause this type of problems.