Just my thoughts.

1. Be sure all firmware is up to date in all products.

2. Try a shiny new HDMI 1.4a (or current specification) cable. These are painfully cheap (I use the AmazonBasics) and I've lost count how many times it helped.
Bob