I have the same problem. I have been told by the call centre that it was a mistake that we had access to the box sets that they should only have been made available to TiVo customers and have been removed with no warning despite the fact that people will have been in the middle of watching them. There now seems to be nothing distinguish services so I am paying for an XL package which doesn't exist without paying an extra £5 per month and £65 one off for TiVo. I am appalled and despite having been a loyal Virgin customer for 10 years I am now intending to move to sky. This is a totally unacceptable and disingenuous way to treat loyal customers.
I'm still having this problem and I'm having no luck getting a response from Virgin. Anyone else still having this issue? Because it's beginning to feel like we're paying for a service that we're not receiving here
I'm a TV XL customer (now called Full House from 01/09) too and on 01/09 suddenly lost access to the TV on Demand XL option and the majority of the box sets. I have rung Virgin 4 times now and have eventually been told that the Full House upgrade has failed in some areas ( I'm in B98) and it could take another 72 hours to fix. I have received a credit already for loss of service and I would really recommend you push for this too.