Do I have to Cancel this Order!

Hi everyone,

I got an order about 24 days ago for logo design gig. I delivered him the two designs and all the files as stated in my gig including the extra vector files he ordered and I delivered way before the deadline. He then wanted a new design even though the other designs were exactly what he wanted. I made a new design in the same style as the samples he sent me. He then came back wanting to cancel this order. Should I have to cancel? I have delivered what my gig states and it states nowhere on my gig that refunds are given if the buyer is not happy with my work. I even did extra work for him for free. What should I do?

Thanks,