Verifying payment method on iTunes?

Apparently the gift card doesn't show up to them as something they can bill each month. Once you feed them information of the 'correct' type, everything will run smoothly again.