To fix this, Remedy has said (via Joystiq) that "Microsoft will be sending out new codes to you via your email on XBL," though no timing has been revealed.

If you were hit by this timing-based nuisance, keep an eye on the e-mail tied to your Xbox Live account and wait patiently.