I had the same issue. It transpires that I had moved from Australia to the UK and the apps that were causing the issue were installed when I was in Australia.
To solve the issue I had to logout from my UK AppStore Account and logon using my Australian AppStore account. Once I did this and chose to update the apps it all worked.
Oh, make sure you logout of the old Appstore account and back in with your current region's account when finished.
regards PP