So you provide him another key, not a big deal.
if he still complains, tell him that so many positive feedbacks and happy buyers (over 200 happy buyers) and not wrong and let eBay do the work.
worst case he gets a refund, so what, I'm sure the seller get those for free or really really cheap...