Wow - Sounds like somethings gone wrong somewhere!
I had mine shipped to me in NZ from Evans Cycles, (Marathon Plus, the touring ones) and they are brilliant - fitted easily (fingers only too, no tools!) and have been great, no punctures in 800kms.
Hopefully they send you an undamaged set, and...