Check the disk allocation in "My Shows" matches that of the diagnostic menu - to rule out a data corruption issue.
Home > Help & Settings > Settings > System info, and scroll through - think it's towards the bottom of the first screen.
Otherwise, are you sure these are recordings and not VoD bookmarks?
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