I would highly recommend that you, and anyone else that had a similar issue email Gamestop customer service in regards to this, telling them exactly what happened.
I'm no expert in legal stuff, but this sure sounds like fraud to me (bait and switch maybe), and they at the very least should be...