Have you tried different start up sequences?
Thanks good info. Will give that a try on future installs.The proper start up sequence helps with HDMI handshake issues which it sounds like you are experiencing. Try the fios box, receiver, and then the TV.
That's possible too, but I think the OP mentioned using some different cables including Monoprice Redmere, which should do the job well. It's also possible that his AVR has a problem with HDMI. I've heard of a number of AVRs not handling HDMI handshaking that good. Some brands are ok, but others don't like HDMI at all, and it seems I recall that Onyko might have been on the trouble list.Another thing to try is a different HDMI cable some cables are not very good at high speed HDMI and will fail at times to carry the full signal.