A major outage at Australia's largest telecommunications company has led to cancelled train services, left thousands of customers without mobile coverage, and sparked an investigation into emergency calls that were not connected.