Is there any detailed tracking there?
Surely if the address is nowhere near yours then you should win an item not received eBay appeal.
If you paid with a debit or credit card you can issue a not received chargeback if you can show that the delivery address wasn't yours, or did eBay refund you out of their own coffers? If they did, they will likely chase the seller for that.