It could be the upper-case lower-case thing. I can't remember if it's the issue for the 12 month cards, but for the 2 month free trials they print the cards with all upper-case letters, yet you're suppose to enter them in lower case. Nice.
In any case you can call Xbox live support and they'll be able to help you out.