What can I do to fix this...
I need to change my credit card information and when i change it it tells me:
"your payment method information doesn't match your bank's records"
I'm having the exact same issue with a card that is known to work. And my bank info is correct.
Suggest you both Contact iTunes Customer Service and request assistance
Use this Link > Apple Support iTunes Store Contact
Retrieving data ...