Is he hitting all his other performance markers?
If he is having a
PR problem then he needs to treat it as such. He (or a solid
CSR) should probably call through his book to do a customer satisfaction survey to field out the cranky folks. Even if it's just a "Calling to see if there is anything we can do to make you a more satisfied customer?" call and they say now, most folks will appreciate the call.