App Store

Every time I try to update an app it says "there is a billing problem with a previous purchase." I type in my apple id password and I check my payment and billing information but even after all that it still says the same thing. What do I?