Yes, I've done that too. A new card is on its way.I'd contact your bank in case your card has been compromised.
Also, make sure you change your eBay password too.
Hope you get it sorted soon. It is not a nice feeling knowing someone could take money from your bank account or use your payment methods for their own use.
Received the refund from PayPal last night.