A Telstra outage is affecting triple-0 calls in the State’s Great Southern region.