Same thing is happening to my card that I did get at Best Buy. The guy on the register was complaining of problems he was having, that the machine was hanging a bit when scanning mine and other steam gift cards. So maybe the card had trouble being activated.
I sent in a ticket to Steam support, so we shall see what needs to be done.