Problems with 360 box

I've recently changed to Virgin media after leaving Sky and I'm finding Virgin to be quite clunky and unreliable, particularly with recordings. I regularly get a message when trying to set up a recording to say check back later to see if it's recorded - sometimes it hasn't.  I'm now having the same issue when trying to delete recordings - they don't delete straight away, it says to check later and the next day they're still there. What's going on? Am I doing something wrong or is Virgin just not as reliable as Sky?