You are correct it's not your fault, but unfortunately, those listing fees are fixed , mandatory to pay if the vehicle sells or does not sell.
It would be the same if you listed the vehicle in your local paper, if it didn't sell, the paper would not refund you, your advertising fee.
When you relist just add all those listing fees to the starting price of the vehicle, then when it sells, you won't be out of pocket.
Were you listing in a Classified ad format? If not take a peek at the link below, it is a little more expensive but when the vehicle sells there's no seller fee to pay.
https://www.ebay.co.uk/help/selling/listings/listing-tips/selling-classified-ads?id=4167&st=12&pos=1...
@gyles123