Unable to change payment information to NONE in iOS Appstore Ever since adding an iTunes gift card to my account, I'm getting verification requests like crazy. I can't even download free apps. It takes me to my payment info and when I try to select none, I continually get a message under the payment info that says "you must verify your payment info to continue"

I don't want a credit card on file and would really like the none option to work. My ID shows I still have iTunes credit.
Apple is simply trying to make it easier to purchase apps if you decide to do that in the future. Providing the security code on the card lowers the fees Apple pays to the credit card processing company since it is evidence you are in physical possession of the card.

You aren't required to provide a credit card at all just to sign up. When you are prompted for the credit card type, Apple gives the option to chose "None". If you choose this while purchasing a free app, it will allow you to sign up without a credit card.

Apple provides walkthrough steps for doing this on both a computer and on an iPod touch or iPhone.

If this method is not available in your country but your country does have iTunes Store gift cards available, you can purchase one gift card and use it to create an account. You'll have to pay a little up front of course, but you won't have to provide a credit card before starting to purchase the free apps.