I called customer support, and the code is not tied to my account, my wife's account, or to any account listed to any e-mail address that either of us owns.
I know this is tied to my main account because:
A) It is my only account, and
B) I played an installed it before my wife had an account.
According to my profile, I started playing the game on 11/25/11. According to CS, the code was redeemed on 12/18 (ish). Since I need to have the code to play the game, then it couldn't have been used later than when I started playing. There is something fishy going on, or there is a technical problem that is not being addressed. There seems to be a rash of similar complaints on the Arkham City forums on the offical website, so it leads me to believe there is some sort of authentication issue which is not being acknowledged.
Currently, I am out $50 for a game that I bought a physical copy of, and cannot play, because of anti-piracy measures.
Does this seem logical?