Have you bypassed the A/V receiver altogether? This is a very important test as it will help identify potential issues with the HDMI repeating between the source and the projector.
What type of HDMI cables are you using? You should always try different types of cables, and passive cables are a much better way to go than active cables if you can.
I'm assuming this is the projector:
If so, then with the price point, I would jump all over the warranty right now to make sure your claim is in place and valid. This is a very inexpensive model, so assuming a low budget on your part means that you don't have the cash to really mess around with it.
But, if you don't have an issue source to projector directly, then it's going to be something you will need to explain to Epson ahead of time.
I once had a BenQ projector which worked with 4 different HDMI source but NOT a PS3. The previous projector (same make) worked fine. BenQ took some convincing to replace it, but once they did, the replacement worked perfectly with the PS3. No cable changes, nothing. It just didn't like the PS3.
So, yeah, this type of pure weirdness does happen from time to time and if you have the same issue directly connected to the projector, then I would contact them right away.
What is your total cabling distance with your typical setup?