there may be several reasons why your credit card may be declined by the iTunes store ,
the reason the iTunes store require c.card when you setup your apple id is for verification purposes
if you have called the iTunes store in the past about unrecognised charges, or unauthorised activity ,
then your bank may have blocked your card from being used on the iTunes store, i would recommend contacting your banking institute