This must be a Telstra/Cable related issue.

As I have setup a few TiVo's that use Dial-up via internet connection sharing with rates as low as 30k without any issues at all. And not to mention the internal TiVo modem is only 33.6K

Good to have this issue recorded though thanks.

Peter.