Frustrated builders and home-owners said in June last year the council was taking up to eight weeks to process building consents - more than double the 20 working-day statutory requirement - leaving them unable to start work.
At the time, only 42% of consents had been completed within the required timeframe.
The reasons for the delays included staff time taken to register the council as a building consent authority, and training for the council's new computer system.
Council chief building control officer Neil McLeod said on Tuesday the problem was "well and truly solved".
He said almost 100% of consents were being completed within 10 working days.
The council was not yet registered as a building consent authority, but the Government last month announced a nine-month extension for councils to be accredited and registered as building consent authorities.
There were only two "corrective measures" to be put in place after the council's system of accreditation was checked by government officials three weeks ago, he said, relating to the way the council recorded its information internally.
He expected accreditation to be completed by Christmas.
Also, there were no longer any computer problems.