Three years ago Vodafone Hutchison Australia was dubbed "Vodafail" and was seen as a national punchline, with its network and customer service targeted by furious mobile users and comedic videos.

But under the leadership of Bill Morrow and his replacement Inaki Berroeta, the company started turning its fortunes around by spending billions of dollars on network investment and increasing the number of Australian call centre staff.