As the problem seemingly resides at Telstra in Kent Street - and the internet has routed around it - it really needs Telstra to fix it.

As I am on ABB I can't talk to them, but if someone who uses big pond can provide traceroutes to their helpdesk then things might happen.

Unless someone tells them, it will never be resolved.