A Telstra outage was resolved just before 9pm on Tuesday night after affecting triple-0 calls in the State’s Great Southern region.