it`s always bad if records get lost in mail. sure.
you chosed non-registrated, so I would say it`s your problem now. The seller has 100 % pos. feedback, you can be sure he did everything right with the records. His offer for a discount in the next order is correct.
Dolcevita is right, paypal gives money back in any case of violation. but in yours everything is good, so it is a bit shitty now (for you). I had it once with an order from australia. had to send the records twice. It was an act of kindliness, but I would`nt do it with everybody... and if the records were old ones, maybe collectors items then it is difficult anyways.
Was it much money for you?
discogs sales "Somebody was trying to tell me that CDs are better than vinyl because they don't have any surface noise. I said, 'Listen, mate, life has surface noise.'" - JOHN PEEL (1939 - 2004)