That programme was broadcast on 8th May (not 8th March) so that's why you can't record it.
It's available via VoD OK here, I'm checking on a V6 but the OnDemand assets should be the same. Is it listed if you navigate via the VoD menus instead of the EPG directly?
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