Hi and Welcome. My Name is ***** ***** I look forward to assisting you today with your question.
After changing the card details, you may need to de-register your Kindle and re-register it. On your Kindle, go to Settings > Device or De-register. Then re-register it to your Amazon account and this will allow you to download books.
Let me know the results please.