Re: overly long hdmi handshaking issue:
I'd suggest using one of the newer HDMI cables that are certified for HDMI 1.3a (may be called Category 2 or something like that). These newer cables are wider bandwidth and tend to have lower internal signal loss. Also, if you are using a longer cable length, you could try a shorter cable since long cables tend to increase signal losses.
I had though similarly about the HDMI cables. All cables are 6' in length and are supposed to be 1.3 compliant, however only one is specifically stamped 1.3 on the cable jacket. I tried using that one from the HDMI out on the 875, but it unfortunately made no difference. I tried three different brands of cables I had available. The only way I don't get the "searching for signals" message is when I go directly from the source device to the TV.
I recently did some reading up on HDMI standards (or lack thereof)...
the most relevant tidbit: the only 'Feature' that really varies between cables is speed...
so you might try one last longshot find yourself a high-speed HDMI 1.3 cable.
As I said, this is a long shot, and likely the slowest item on the chain (in your case the Samsung TV) will likely remain a bottleneck - but hey, who knows.
An HDMI 1.3a device doesn't necessarily have to support all possible 'features'.
The result: manufacturers deny all responsibility for compatability with anything.
2. IMHO: HDMI reminds me of SCSI voodoo but (MUCH worse)... with copy-protection the only guaranteed 'Feature/functionality'
The Upshot: consumers are now buying VERY expensive equipment with no guarantees that they'll function properly. Really pretty appalling if you think about it.