I've been having the exact same problem...needless to say, I'm mad.
At first, I just figured Target didn't activate the card, as they didn't swipe it through a thingy like all other stores do.
I'm gonna try waiting a few more hours before trying again. If my code still reads invalid, I'll be...