Just to clarify because it's not 100% clear from your post, and you've posted in the apps section rather than TV specific (we can fix that if necessary), but are you talking about just having Virgin TV installed?
If so... all new Virgin TV customers have the TV-360 platform which doesn't currently have the All-4 app. Much C4 content is available via the OnDemand menus, but the All-4 is only available on the "older" V6 boxes.
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