Dealer told me once that the record had gone missing, probably stolen out of his box. I had my suspicions, but eBay sellers at that time could leave retaliatory feedback, so I just let it go.
Your seller deserves negative feedback even if telling the truth - has responsibility to look after the record properly after the auction ends. Seller can't leave negative feedback for you nowadays. I would only have let him off if he had given a funny excuse, like Pete S's!
Alan