That is truly baffling. I have same set up with Onkyo 806, Sharp LC-52D62 and Panasonic BDP35 with no problem using cheapo HDMI cables. Have you tried it with a Blu Ray player other than Denon? It's hard to believe you would get two Denon's that are duds, but you never know. If the problem follows a brand other than Denon then it's not the Blu Ray player. Borrow one from a friend if you haven't tried this already.
This one even stumps the folks at Denon customer support.
Components:
Yamaha RX-V1900 Receiver
Denon DVD-3800BDCI
Samsung LN46A850
Everything is connected via high quality HDMI cables. Blu-Ray to receiver. Receiver to TV.
When I connect my TV to my HDMI cable the receiver won't decode the bitstream audio and I get 2 channel PCM sound. When I disconnect the TV I get 7.1 channel HiDef audio (DTS or Dolby - whichever BluRay I have running). It's immediately decoded. So I either get great video with 2 channel sound or no video with 7.1 channel sound!!! I tried bypassing the receiver and get the same result.
The customer support people at Denon are trying to help but they have no idea what is going on. They have never heard of this before and have called me back twice.
This is my second blu-ray player from Denon. Same model, same problem as the first one. Anyone have any ideas??? (Yes, I have tried every possible setting configuration both on my TV and my blu ray player and the problem won't go away!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic