Complaints to the Telecommunications Industry Ombudsman about the National Broadband Network increased 79 percent in the past year, even when new additions to the network were taken into account, according to a new report by the Australian Competition and Consumer Commission.