trouble with app store

I have been getting the message about a problem with a previous purchase from the app store; I have changed my payment info, and bought a $20 iTunes card and redeemed it . The iTunes card still has $20 on it, and my new debit card is being declined. I don't know what else to do. Help please !