eBay listing was removed but buyer already paid- What to do?

The vero program has deleted one of my listings, due to patent violation refunding me all seller fees, but somebody purchased the product just before the listing was removed.
I haven sent the product yet. Should I send it or just refund the purchase. eBay has already refunded all the seller fees involved and I think their sure to refund my customer as well.
What do you think?

I would just follow what ebay has done and just refund the customer and state what the situation was.