The continued wait was revealed on the day a review into staffing and other areas at City of Edinburgh Council's housing repairs department was published.
It said that 25 staff in two sections connected to alleged fraud have been sacked or have left since allegations of corruption and cronyism arose in April 2011.
Eleven employees were sacked from the Property Conservation Department, which was responsible for carrying out repairs to private properties and a further seven left, meaning more than half the 28 staff have left that department alone after a police corruption probe.
Of the 28 Property Conservation staff, eight were appointed to roles in a similar area. All but one of the others has been successfully redeployed to appropriate roles within the council. This person's position is unclear.
Although fraud squad officers found no criminality in the Property Conservation Department, responsible for up to £30m worth of statutory repairs to homes and firms annually, they highlighted practices including contractors offering hospitality to council workers.
A knock-on police investigation into a separate repairs department, Property Care Services, which is responsible for public buildings, led to 17 people facing charges, including fraud and money-laundering. Four have been sacked and three have left or retired from that department.
A number of staff who were sacked are taking the council to an employment tribunal.
Under the old Statutory Notice scheme the council charged owners 15% of their bill to cover administration costs for emergency repairs or work to potentially dangerous buildings.
The report, to be considered by councillors tomorrow, said homeowners face more uncertainty as the council strives to catch up on late work.
Ms Stuart is anticipating a £70,000 bill for repair work that has taken years to complete. Hundreds of others believe they were overcharged.
Mark Turley, the council's director of services, said in the report: "There are 2708 outstanding Statutory Notices projects (29,313 properties) that have been served but never enforced.
"It is extremely unlikely that the council will ever be in a position to enforce the notices and carry out the work required.
"The council has no responsibility to carry out the works. The initial role of the Statutory Notice is to make owners aware of the defect.
Mr Turley said many of the notices are years old and owners may have carried out the work already. But he said it was possible some may have deteriorated and may need to be re-inspected.
He said there are 17,359 Statutory Notice project where work has been carried out, but which cannot be lifted until all owners have paid.
There are also 231,935 individual notices, but many tenements will have several outstanding against them.
Mr Turley added: "A proposal to address these issues will be the subject of a future report to committee."
SNP councillor Stefan Tymkewycz first raised concerns over the property scandal, and has a dossier of complaints from families, businesses and community ventures who believe they have been treated unfairly."
There are 55 projects, with a combined value of £3.1m, where files have not yet been traced and for which limited information is available.