Vodafone has become the latest Australian telco to incur the wrath of its customers after its network suffered a widespread outage.