I have the same problem with the same error message when I try to connect the device to the TiVo service. It doesn't help that I missed EPG updates for a week or so before that, as I had switched to a different WiFi router with a different network name and password, but was too lazy to update the TiVo log-on to this router, as I was about to move house anyway... My EPG has therefore all but run out.
I really hope that TiVo is going to fix this problem. I'm very happy with TiVo, because it is so easy to use for watching and recording TV. I would hate if it ended just because the EPG isn't supported anymore, as this seems like such a triviality.