Some Telstra customers have alarmingly struggled to make Triple Zero calls in the wake of a nationwide outage.