Millions of Australians are thought to have been impacted by the outage.