Just received from TiVo support:
We are aware of a TiVo server issue which is causing connection problems for TiVo Customers in Australia and New Zealand.
We have escalated this to TiVo technicians here and in the US who are attempting to identify the cause of the outage.
We are sorry for the inconvenience and do appreciate your patience while technicians work to resolve this issue.