If it has a barcode @pvjimmy type those numbers into Google to confirm that it's a valid format, then disregard the odd address and ship the label. Whether or not it's delivered, you'll get your refund.
Otherwise, if there's no barcode, contact eBay to prematurely escalate.
