You can add a new cc and delete the old one that you lost. If you can't figure out how to do it under your account settings, do a "help" search on eBay on how to do it. I changed my checking account for payouts and cc just last week without any problems.
Cheers, Duffy
