Make sure your iPad is signed in to the corret iTunes store account.
it is...damn..hoping that was it...
Ok, then try shutting down the iPad (hold power until power off slider comes up, then slide to power off), and restarting.
Is it only one app? If so, maybe something is wrong with the app?
Sorry, got called away, but in any case, I'm out of ideas!
Did restore work?