What's your resolution?
This could have many reasons, but you'll definitely get a compatibility gain when supporting EDID and proper video mode configuration, although classical video modes should work everywhere. I've come across a monitor (a no-name unit) that required an EDID readout sequence in order to start syncing.
HDCP is not an issue here. With high pixel clocks though, timing issues or IP core deficiencies can be exposed and some monitors may refuse to display, some would glitch, etc. These cases are hard to determine without a sink being able to debug lane skews and other HDMI issues, let aside really expensive GHz scopes able to spot signal issues.