What was the fee? All else aside, the most it should have cost is 30c as all other fees are reimbursed when an order is cancelled and fully refunded. (I'm not saying this fee is necessarily justified, just it's the only one I know of that would have applied and is not refundable).
Unfortunately this does happen from time to time, occasionally items of mine that I know 100% were out of stock on eBay (because I set the quantity to zero myself), will suddenly have quantity replenished and then sell out of the blue. Other sellers have had items mysteriously relisted. You can try hopping on to chat and see if they will credit the fee, but most of the time eBay will blame this sort of stuff on anything/one other than themselves, so it may be a frustrating convo.
