I have seen this many times before, usually with Samsung TV's but a few Sharp's and continually am telling people to get a firmware update for their TV's. The reply I usually get is well it works without the receiver so the receiver is to blame. At this point I say, do yourself a favor and just try the firmware update. 99% of the time it corrects the problem.
The problem isn't with the equipment really, it is with the ever changing HDCP handshake so the firmware on the TV (receiver) must be updated. Strange, isn't it?