Ok...but I would try signing into the old ID and updating ALL the apps...then when an app update comes out try again and it might let you use your new ID

Hey man it no big deal! You bought the apps you're trying to update with last ID correct? So here's what you should do...sign in to your old ID and update all apps then sign out and back-in with your NEW ID....that should do the trick.