I am sorry to hear that you're getting this message when trying to use On Demand/Catch Up. I have had a look at the box remotely and all is looking ok from here so far. I just wanted to find out more as well, does it just happen to this one box?
Does a reboot fix it? (Even if it is only temporary).
Let me know and I can check further.
Tech fan? Have you read our Digital life blog yet? Check it out