That sucks.
I must've had really good luck, but any random AVP stuff I've bought off eBay has always shown up in really good condition (not counting the few novels that were described as "well-read"). Even really old and obscure stuff; the first edition Book of Alien and various Aliens promo magazines I'vs picked up are like new to look at.