When we switch our tv on in the morning it takes ages to find the channel. But it is connected to the TiVo box via a hdmi lead

Look if there is a FIRMWARE update for your model of TV and the SAORVIEW.

Many a times, the TV lock in with the frequency and will not release until the proper reset command arrives.

Try switching to a different resolution on the computer before you switch HDMI port

No I have not read of any other issues like this.

You don't need the scart if you're using HDMI. However, the TV will not auto-switch with an HDMI connection.

If your TV does not switch on remembering its previous settings, you'll need to reselect HDMI each day.

Tuning of the TV not required when using scart lead, just select external input that the scartis connected to, ie AV1,AV2 (EXT1,EXT2) etc. The problem is possibly to do with the Virgin box, it may be set to HDMI out in which case it will not output anything via the scart lead, you would need to connect via an HDMI lead (small socket on the rear of the unit looks a little like a USB socket). Problem is if your TV is a CRT television its unlikely to have this socket. Your Virgin box can be reset to output via the scart but you would need to contact Virgin for this process.

This happened to me many times with my Sharp 40" LCD. I am actually running 2 tvs of of 1 HD Tivo. One in the bedroom with HDMI and then through the wall into my kitchen tv via Component. ( yes whatever is on in the bedroom plays in the kitchen).. So this AM my power dropped out for a few seconds then came back on. When the Tivo rebooted I got that " hdmi connection not permitted" message. In the past, I would just reboot everything and all would be ok.. But today I couldnt get the tv with the HDMI to display the programming. It would show the tivo menus, but when I tried to play anything or watch live tv, the message would pop up again. The kitchen TV with the components was working the whole time...
So finally I rebooted the Tivo one more time. But this time I left the HDMI cable unplugged from the Sharp in the bedroom untill the Tivo was fully booted and a live channel was playing in the kitchen. I then plugged the HDMI back into the bedroon TV, and it came back on. Im not saying this will work for you, But its worth a try

Set up your infrared blasters connected from your IR port on the Tivo and by placing the two lead lights in front of your cable box so it (the cable box) can read the signal.  Then go to Channel settings accessed through Tivo Central and follow the questions. It will ask you to change channels until the remote is working correctly.  This all worked on a different "input" on my Mitsubishi TV (it has multiple inputs.  I have the cable input on a different "input" to make it work.  Hope this helps.  Call TIVO tech assistance because they are the ones who talked me through this.

Do you want to run all your cables thru the receiver? There really is no benefit for you to do this since that receiver doesn't handle HDMI audio nor do any kind of component to HDMI conversion. Might as well connect your tivo box directly to the TV with HDMI. You'll have to switch inputs on your TV between the cable box, but its not a big deal.

The solution I use is S-Video from cable box to TIVO, and from TIVO to TV. That gets you the highest quality signal that the TIVO can handle. To watch true HD signal, switch TV from S-Video input to Hi-Def input and tune to HD channel. I have an HD cable box connected to both outputs, your situation may be different.

Feel free to ask for more help.

Jeepster77