If the 360 has deleted your recordings and planned recordings it's definitely a sign that the box is faulty.
You can either call Virgin on 150 from a Virgin phone, mobile or landline, or 0345 454 1111 from any other phone to report a fault, or wait here for one of the forum team to pick this up which might be 2 to 3 day's.
When phoning choose the option to report a fault, then ignore all the options offered and hopefully you should then be placed into a queue to speak to someone. Although I am not sure that still works. Selecting the leaving option only seems to connect you to the off-shore team which aren't great from past experience.
They might suggest you set the Auto delete option to off, it probably already is and shouldn't affect planned recordings but you can check by doing the following;
Press Home > Recordings > Recorded > View All > Manage Storage > Enter your pin > Auto delete when space needed > Set to Off.
I would wait for one of the forum team to respond if you get no where on the phone.