Garbage complaints are soaring in CBRM after the municipality took over pickup from a private contractor this spring.