I have bought books via the Amazon marketplace when they were not available as new and never had a problem. Afterwards, Amazon send an email asking for info re the seller - did the seller accurately describe the item? did it arrive quickly? and so on.
Have you contacted Amazon yet?