He, he. I love the finger pointing, even though no one really knows what device is causing the issue.
I've done custom installs for many years and have seen this many times since the introduction of HDCP. Regardless of what devices are in the system, whether it be sat receivers, cable boxes, blu-ray or whatever, adding a third HDMI device (receiver, switcher, etc) to the chain is problematic 70% of the time.
What generally has cured issues like these in the past with my clients is the power-up sequence. If you power-up all source devices first (Sat receiver, DVD player, X-box), then power-up the monitor / TV and give it approximately 15 seconds so it can begin querying HDMI sources, THEN power-up your RECEIVER LAST and you might have better success.
I can't say that'll work for everyone, but it has saved me many times. Please let me know success / failures using this technique.