The issue has been identified and a fix is being implemented.
Posted May 22, 2017 - 17:19 AEST
Investigating
Calls to and from the Telstra network may experience difficulties in Melbourne, Western Australia and South Australia. Keep update at http://servicestatus.telstra.com/