Try out Component Cables if using HDMI or HDMI if using Component cables. See if that will help out. It may be a port specific issue. Like the TV is at HDMI 1.3 and trying to get the picture to come out at that, and fios will only doe HDMI 1.2. Its a shot in the dark, but my help.