About 10,000 Southampton bins went uncollected in March, with the service branded "a nightmare".