how do you backup iphone when some of the apps have the old style appleid?
Have you tried HT201272 app store download ID incorrect (does not match settings ID)? (In short: Logout on your iPhone then re-sync via cable with iTunes)