They did have to setup the whole company, negotiate with Telsta, run the backbone's and set everything else up.

They were behind on connections its true, but that was largely due to Telstra having to remediate the ducts filled with asbestos which halted large portions of the rollout. Had they continued I expect that the ramp up would have been similar to New Zealand.