This is why I only preorder from Amazon now. Gamestop's business practices have been going downhill from a couple of years ago.
But you should do what everyone else is saying and talk to the District Manager, you should be able to get your money back no problem.