Maybe request a refund then? They probably don't have your address, etc because they have been deregistered and no longer have access to that info on eBay. It's still pretty poor of them not to have your details kept elsewhere, they would have received your name, address and purchase all in an email originally.

It does happen and if the seller isn't dodgy you should receive your refund. I hope you do!