Australia's largest telecommunications provider, Telstra, suffered a major nationwide outage on Wednesday, disrupting mobile and internet services.