Hi neville3970
Any box that keeps rebooting suggests it has a serrious problem.
It sounds like it may be a hard drive failure, which would link in with programs not recording. (A hard drive issue would also show up if you paused a program and where then unable to play it back)
Icons disappearing is usually due to a loss of internet connection.
You could try the following, it's worked for some forum members.
Turn off the 360 at the switch; then on the 360 box hold down both the power button and the + button at the same time. Then turn on the 360 again whilst keeping hold of those buttons for a further 30 seconds.
The box should reboot, the power button should then turn blue, and it should reset and boot up normally as a 360.
If that fails then you should contact faults 150 from a Virgin landline or 0345 454 1111, option 2 (Faults)
When calling Faults ignore all the options and don't press any buttons then you should be placed into a queue and an agent should pick up the phone and book the tech for you.
Or wait a day or two and a member of the Forum Team should pick this up for you