If the 3100 was on your account for the last 2 years but NOT active, then they should just issue a new card. It that is the case, call back and try a different CSR.
Either way, if they charge for a card, I thought it was $79, they will normally refund that amount as a credit when the new card is activated.