Invalid Credit Card No

[Makfai]

I am re-adding my credit card.  The customer service rep deleted it for me when I was having trouble updating the expiry date.  When we tried to add the card it was refused "invalid card number".  

Customer Service say I should get my bank to issue a new card but there is nothing wrong with the details  The number is not invalid because it has been accepted elsewhere and is exactly the same as itwas BEFORE it was deleted.  

[derekmaurer]

Exact same issue I'm having.  My old card expired and was deleted, but now I can't add my new card with the same number with a new expiry/security code.  Worse part is Paypal phone support doesn't seem to be able to override any of those checks, and there's no one else to talk to for help.

I understand why they would want to flag the old card as invalid, but I think their verification system is broken since they don't take expiry/security code into consideration.