Peter is correct.

TiVo in Australia does not natively connect to the setup and guide data server via the internal modem like you might think it does in the USA. In Australia you need some sort of internet connection for it to work.