Try signing out of the App Store/iTunes, restart, and then sign back in. Check the updates to see if the apps requiring an update are in your Purchases History. If they aren't in your Purchases History, you can delete the app, and download it using your current Apple ID if desired. You may have to restart before you can download the app again. If the apps are in your Purchases History, contact iTunes Support.
Purchase History Review *
See the Apple Support articles below for contact information.
iTunes Support – world wide -
Apple Support schedule phone call -
If necessary, try Twitter
Apple on Twitter -
Messages chat with Apple