Down for over three hours so far, with no news about the fault. This is the largest internet outage in Australia's history.
Edit: On second thought, if they've got no network & no out-of-band - it may take a while... they may need to physically visit each site to re-install the backed-up version!