The length and quality of your HDMI cable could actually have been the culprit, as you said.
You may want to try with a better/shorter cable.
Another way could be to boost the HDMI signal by editing config.txt, see here : https://elinux.org/RPiconfig#Video But a good cable is a better solution.