If I had to guess, I would say because city services do not exist in a vacuum. The cardboard is probably subsidizing the landfill. If someone else takes the cardboard, they would have to increase fees on other waste to break even.
Almost every government service is like that. You may find a cheaper option than postal service to send a letter a couple of blocks within a large city; but if everyone does this, the postal rates have to go up. Urban and high-density delivery subsidize rural and small town delivery. You can find a cheaper insurance if you are a 20-year old healthy person with no risk factors; but if all of young and healthy people do this, the costs for those remaining in the public system would go dramatically higher.
If this is the case, the subsidy should be ended and waste disposal should be priced more accurately.
But most people, and by extension their governments, seem to prefer the simpler system that is popular elsewhere in the world. Changing the electorate's mind might be an uphill battle.
https://en.wikipedia.org/wiki/Waste_management_in_Switzerlan...
A company can haul away recycling for $X as long as they get Y volume to help recoup costs.
When they can only collect Y-Z%, then $X no longer covers costs and the price goes up for the city.