I had already tried that, however all of the information is correct. I don't receive an error message with a number when I enter it into the PSN. I only receive the invalid code message.

I'm going to go out on a limb and say they issued me a EU code instead of an NA code..I think I'll try my luck with gamestop again