When you receive a new box all recordings are wiped from your account because they could only be accessed on the actual box they were recorded on.
What error codes and messages appear when you try to set a recording?
What happens if you pause a live TV program and then play it back again?
Apart from a possible hard disk issue it looks like you also have internet issues.
What error messages and codes appear on screen when you try to access Amazon Prime?
How is the 360 box connected to the internet? Wired or wireless? If wireless are you using a third party router, access points/wifi pods, or an extension cable?
If the 360 box is connected by ethernet cable then try a different ethernet port in the VM hub, or a different ethernet cable.
Aside from Amazon Prime, are you also unable to connect other apps? The lack of coloured icons in the channel list is a sympton of a loss of internet connection which is also needed to access Prime and the other apps. This would also manifest in being unable to access On Demand and Catch up services, although it wouldn't affect live TV.
You can check the error codes and possible solutions by entering the code on the following page.
https://www.virginmedia.com/help/check/tv-error-codes