Learning from Unhappy Clients