I have the exact same problem. I have tried everything. I went to the store where I bought it, they said go to the EA website. I went to the website, they just keep giving instructions on HOW to register your product, not what to do if it says it is invalid. It is a new game, the code is easy to read (I have tried a dozen times and very carefully made sure it was entered correctly). Some of the answers I got on the internet included using codes they provided, which sounded sketchy to me and I am not willing to try something that may be illegal. My game is very limited without the serial key and I would like to be able to play the full game which I paid a lot for. I wish I could get an answer to how to make my "invalid" new key work!