Er, what? Labor came up with the idea of the NBN and started it. The Coalition then stopped building it properly and switched it to the watered-down version when they gained power. The Coalition deserves the blame here.
I mean, ultimately I voted for the Pirate Party, but you can't blame people for not having faith that Labor would achieve in their third term something they'd fail to achieve in the previous two. Keeping someone in power despite not fulfilling their promises is how you get Howard.
It's also worth noting that Labor was slow rolling out the NBN. They did have 6 years in power, and didn't get NBN in the hands of many people at all.
Yes it was a big project, but it's hard to argue that more speed was impossible.
The biggest problem was not going fibre to the pit. It would have saved one of the most expensive parts of the operation - the lead in to the house.