Solution 1:

Do you have a single cable with HDMI Male on one end and DVI-D Male on the other end? If so, then it's not a proper HDMI-compliant cable. The HDMI consortium only certify HDMI female outputs, HDMI female inputs, and HDMI-male-to-HDMI-male cables.

Buying real HDMI-certified gear, with logo, helps. If you can, try a real HDMI cable, with an HDMI female to DVI-D male adaptor.

I learned this lesson at work, where someone responsible for the projectors in the conference rooms had bought a bunch of non-HDMI-certified hybrid cables that went from mini DisplayPort male to HDMI male. They rarely worked. They were later replaced with real HDMI certified cables and mini DisplayPort male to HDMI female adaptors, and that solution worked reliably.