I bought it at a retail store though. Who do I call, the store or Apple's 1800 support number?
If you payed with a credit card and Apple doesnt give you a new one...
Call you CC company and ask them to stop your payment to Apple (open a dispute). See if they can deal with it. I did that with my Amex a few years ago with my iBook G4.