The most likely explanation is that the programs you're trying to watch aren't actually CatchUp, but are BoxSets which are only included on the top-tier TV packages - MaxIt/XL/Full-House
CatchUp consists generally of programs broadcast in the past 30 days across most channels.
BoxSets are either complete or past series available in their entirety.
If you have any specific examples, someone can probably check.
I'm a Very Insightful Person, I'm here to share knowledge, I don't work for Virgin Media. Learn more
Have I helped? Click Mark as Helpful Answer or use Kudos to say thanks