Virgin have swapped the channel list around recently, the Sky Cinema HD channels are now at the top of that section and the SD versions from 431 onwards. Run an auto bouquets maker scan to pick these changes up.
As for your time-shift issues, the solution is that whilst the H2H is a twin tuner model, it is only a single cable and single satellite tuner so it isn't capable of time-shifting or pause/rewind functions as they require two cable or satellite tuners to offer that function. This also explains why you have no trouble recording to your USB but if you were to try and record BBC and watch ITV at the same time, you'd be met with error messages.