San Jose has been at odds with its biggest recycling hauler, California Waste Solutions, for failing to meet its contractual obligations.