I agree that the main point is customer service, not some abstract right thing, but waiting until they scream loud enough is not properly taking care of customers.
However, it (hopefully) means that everyone at Newegg is now aware of the correct policy and that we will not have this issue again. It also hopefully means that if there are similar issues in the future then clarification is sought before refusing a customer OR it is dealt with by someone more senior.
I don't think a one off incident where they put right should be looked upon so negatively... imagine someone judging humans in the same manner!