Make sure that these cards are registered to be used online.
Go to the issuer's website and enter the info for the GC using the same info as you plan on using at EB.
It has been a week or so, but I got mine to work, but the first try didn't take. I am assuming that when EB went to verify that the CC was real, since there wasn't a name and address associated with it it was rejected.
i agree with Modee...make sure you can tie the Gift Cards with a Name & Address!
As I stated, I think that is where I hit a snag and had it figured out in less than an hour. Just go register the GC at their site with the same info you pllan on using to open the ebay acount.