Let's be sure of some basics here, your post was moved to a new thread to save any replies being confused between two posters. You've referred to "ITV Hub" and "All-4" but I'm not clear whether you mean the branded apps or just "branded" OnDemand programmes.
If you find a programme in the EPG (TV Guide) a couple of days ago from ITV, C4 or C5, and use "OK", "Watch from catchup", what happens?
How about if you follow Home > CatchUp > Channels > ITV > pick any programme.
Can you try following Home > Help & Settings > Help > TV Care > I'm missing some channels, and run the refresh cycle. Also reboot the box using Home > Help & Settings > Clear or restart
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