timmmay: My install took around 8-10 months. The fiber company had to get permission to use the power poles from another organisation, Wellington Electricity, and it went really slowly.
Fortunately for those of us in Wellington the process has improved but it can still take 1-4 weeks :( if they want to use the power poles.