More than just mobile
I'm at a school in Melbourne's eastern suburbs. We lost internet connectivity. My wife works in a large office of well over 100 people (roughly 10km away) - they also lost internet.
I suspect some of the outages mentioned in the article also used fixed-line.
Telstra are understating the problem.