About 30,000 waste collections have been missed due to operational issues and staff shortages, council leaders have said.