Here's an idea for company in this kind of situation: move all call center staff to phone support. And then market the hell out of this fact. Like, "we the company X respect you as a customer, so we moved all our call-center staff to support. We won't call you with useless offers, and you can always call us if you have a problem." It would definitely help getting new customers, as well as keeping the old ones satisfied.
You see this in computers (Apple only targets high-end customers for a reason, and you pay for all of those happy people everywhere), you see this in airline tickets (nothing makes me angrier than someone who complains about the food on a flight they optimized down to the penny using a service like PriceLine.com), you see this in food (people get angry that the food they eat is unhealthy, but don't take this into account as part of the price)... you just see this everywhere: people optimize on the one thing that is easy to optimize in the moment, and that is price.