No expert so I can only guess that if you made all reasonable effort to avoid the problem, "due diligence" and all that, then it could be construed as something out of your control, and just bad luck for the owner. That said an unhappy customer don't make for good future recommendations/referrals. Might be best to try to come to an agreement anyway.
Have you tried a weak acid in an effort to take off the stained layer ? I suppose it does depend on the existing surface as to whether that would be an option or not.