I know the Sony LCD native resolution isn't either 720p or 1080i, which may be causing a DVI conflict error. I know on my Sammy DLP I did get that DVI error, but my solution was to make sure the TV was powered on first.
What do you have your stb resolution set at? Maybe try setting the stb...