Yes, after a customer makes a complaint, carefully monitor the service they are receiving and make sure their concerns are being addressed
Actually send weekly updates to customers...
Communicate with the customer, tell them what you're doing, in as much detail as appropriate. Give them reason to believe you are actually concerned about finding a match for them and that you're working hard at it. Do not leave the customer in the dark.