Interesting issue in that different TelstraClear customers gets wildly different experiences...
It looks like Amazon is using (geo) load-balancing for this download. On my test connections, my test downloads came from a number of IP addresses. On my ADSL2+ connection in Auckland, the file downloads successfully, but slowly. About 300-400Kbps.
Would be interested if one of the guys that got excellent performance could send me the IPs that the download came from.
I want to say thanks to all who offered to download the file and forward it to me. I managed to download it this morning using my Telecom XT connection - still no luck with the TelstraClear connection though.