FYI I work for Telstra.
Telstra carries secure networks for foreign governments, defense departments and large corporations. There is a large difference between an enterprise product and one for a consumer. Given the size and scope of the company, and the inevitable nature of dealing with customers and employees, situations like this simply happen. Judge the company on the response not on the issue itself, especially considering that our routers are sourced from an external company.
I guess this is a case of we sold you the rope with which you hang us. At some point every carrier in Australia uses our plant or equipment ranging from fully provisioned data networks to rack space and so on. I would object to the label of dodgy when clearly we have a transatlantic network that is sufficient for you to post on slashdot with.