Why will iTunes/App Store not let me download apps?

Whenever I go to download any apps or songs whether they are free or not it says that there is a "billing problem with a previous purchase. Please update your payment method" so when I update my payment method to the correct details it says its wrong when it's right. Can someone help me