COMPLAINTS about telephone services to the Telecommunications Industry Ombudsman have rocketed in the past 12 months.