I'm afraid it is still the same. I have tried restarting the TiVo box multiple times but when I try to use OD/CatchUp for any channels other than BBC it says "On Demand is Temporarily Unavailable. (V205)" and later in the message "nodeDiscoveryTuneFailure".
I went to the Network section in settings and chose Connect to the Virgin Media Service now. It ran through successfully (albeit the last Loading Info stage took about 10 mins). I then tried the various Catch Up services one by one
ITV: V205 error and nodeDiscoveryTuneFailure
Channel 4: V205 error and nodeDiscoveryTuneFailure
Channel 5: V205 error and nodeDiscoveryTuneFailure
Sky One: V205 error and nodeDiscoveryTuneFailure
BBC still works. Are there other channels you wish me to try?