Thousands of Vodafone users across Australia experienced a network outage, with services being progressively restored. The company confirmed the disruption and subsequent recovery of its network.