This is best done from the computer on amazon.com, not on the kindle itself
There are a few easy steps to fix this though.
First, go here:
there you can be sure your card/bank info is correct (right address, valid expiration date, etc)
From there, go here:
On this page, click on the SETTINGS tab at the top right,
then you can from there set a default card to be used for one click purchases on the kindle.
Under Kindle Payment Settings, click on the Edit Payment Method button, and you can set the card you want used for your kindle purchases.
After that, reboot the kindle by pressing/sliding and holding the power button for 20+ seconds, and it should operate normally from there.
I am an independent technician and I've spent my personal time, unpaid, in an effort to assist with the question for which you solicited my services. This site works on the honor system, and to that end, I have prioritized working with you ahead of other paying customers.
I am only paid for my efforts when customers such as yourself leave positive feedback for my work. I do hope you’ll consider leaving a positive rating for me, rather than “shoot the messenger”, so that I may get credit for my time spent in good faith to answer your question accurately.