Restore iPhone backup after Apple ID change
Hi everyone!
I am currently having a lot of trouble trying to restore my iPhone from an iCloud backup.
Until a couple of months ago, my Apple ID was m***@gmail.com. Then, back in September, I created a new email address, e***@gmail.com and changed my Apple ID to this new address. I logged out from the old Apple ID and re-logged in to all services (iCloud, iMessage, App Store...) both on my iPhone and on my Mac, and everything went just fine: I was able to download new apps on my phone, iCloud backups and services worked regularly, etc.
However, a couple of hours ago I had to restore my iPhone. When presented with the initial configuration dialogs, I logged in with my new Apple ID (i.e. e***@gmail.com) and chose to restore the phone from an iCloud backup – which I even made sure to execute manually right before initiating the restore process. The problem is that, after choosing which backup to restore from, iOS asks me to log in to my App Store-related Apple ID m***@gmail.com in order to re-download the apps I had installed! In other words, in order to restore my backup I am forced to log in to an Apple ID which no longer exists (it's one of those dialogs where you can only enter the password, while the Apple ID is hardcoded)! Entering the current password doesn't work, nor does trying with the old one; refusing to log in results in the restoring process being aborted; I can't even temporarily re-change my Apple ID to m***@gmail.com (which is an e-mail address I still control and use for other purposes) because it is recognized as an already-existing Apple ID!
Long story short, I seem to find myself in a dead end and that I won't be able to restore my phone from my backup. Has anybody ever encountered the same problem?
Thanks in advance!
iPhone 5s, iOS 9.1