After waiting a total of 5 hours, going through 4 support team members (2 from Xbox and 2 from EA), they ended up giving me a replacement code. This however did not work. So while I waited for my EA support team member to figure out a solution we had a nice chat about the game. In the end, she contacted their technical support specialists and they are suppose to email me ASAP. It's been 12 1/2 hours since then.

I tried mine again about an hour ago and it worked. Keep trying it every once in a while, maybe it'll do what mine did

Just tried both again. "We couldn't find your code".