A word of advice for those receiving what appears to be second-hand merchandise. Call, email, AND write a letter to the company you purchased the item from noting the appearance that this is second-hand merchandise. This creates a log and paper trail that you have noticed a potential problem. That way, if and when there are problems you can point to the fact that you got a second-hand item. This is not the best thing you can do, but it beats nothing.
If, however, you don't want someone else's return, call them (and follow with a letter) and "refuse acceptance of the goods due to their non-conformance". You ordered a "new" card not a "used" one. If they offer to reduce the price, then that choice is up to you. Otherwise, insist that they take back their "used" card and ship a "new" one per the terms of your contract. Many companies (the good ones) will offer to replace the card immediately and you send the old one back after you receive the new one. Insist that they set-up a pick up. And yes they can do this. They will insist that they be authorized to charge your card before sending the new card just in case you don't send it back. But this way, you have use of a card until the new one arrives.
Finally, you do not have to pay for shipping again. Technically, they breached by sending non-conforming goods. It is their obligation to provide conforming goods, not yours, so any additional shipping charges are on them (this includes the cost to return the used card). You may encounter a bit of resistance on this, but it's the law. Years ago before I was building my own systems, I ordered a computer from TigerDirect. They sent me a computer with a lesser video card than I had ordered. They refused to replace the card with what I had ordered as they "couldn't do it for that price". I took some time and some doing, but I finally got them to pick up the item and credit my account for all of my charges. Then I decided to begin building my own.
Companies count on consumers not knowing the law, and most CSR's and salesman are clueless as to contract law or consumer protection statutes. If all consumers were familiar with their legal rights on things like this, many of the less reputable companies that try stunts like this would probably go out of business. Good luck all. And remember, document everything!