Tandridge District Council and Biffa have apologised to residents after receiving complaints about delays to rubbish and recycling collections.
A combination of drivers operating new vehicles, learning new collection routes and new technology has led to collections being delayed or missed in some areas of the district.
Earlier in the year the council awarded an eight year contract to Biffa, with the plan of making services more efficient.
Residents have been asked to still present their bins on their normal day of collection.