Q: Three digit security code for my credit card will not work.

I recently had to apply and get a new debt card because my last one was. "Stolen" and being used to make false purchases. I have my new card and itunes accepts the card number but keeps saying the security code isnt valid. i double and triple checked and tried on my iphone as well but it keeps saying my security code is not valid.