Did you do this package change by phone or online? If it's online, it can still take a couple of days to be activated and that should be once you've received the confirmation email. Changes by phone are usually immediate.
On your TiVo.. try following Home > Help & Settings > Help > TV Care > I'm missing some channels.
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