You should have told them you bought it from Amazon with the wrong region code. UK store should have given you a NA code?? Gamestop was giving out codes until release. I really feel your pain in missing out on the preorder items. Maybe try again?

*edit to say, I agree it's kind of bad customer service to not just exchange the codes. Especially since you're an obviously devoted fan.