So I got the new iphone 6s this morning. Like when I got the 5s a couple years ago I did a restore from icloud until I get home and can do a restore with passwords and such. After doing the initial restore I get "Please enter your apple id password for firstname.lastname@example.org:" Well I changed my apple id but I tried my password anyway. I even tried the password it likely was back when I was using that id. Still didn't work. So then I tried the forgot password link "Not a valid apple id". OK, so I figured I'd just deal with it and skip it. Then I got another message: "Please enter your apple id password for email@example.com:" Tried same things as above and didn't work. I double checked and my apple id lists both those emails as alternate email addresses. So I'm like fine, and hit skip again. Now I constantly keep getting prompts to login to these two apple ids which I can't login to because apple doesn't see them as valid apple ids. I spent the entire morning trying to deal with this and ended up just moving the sim card back to my old 5s and wait till I get home where I have all the apps stored locally. TL;DR: Don't ever change your apple id or if you do make sure you keep all your apps stored on a local itunes install or else you will likely lose them. BTW for those that find this later the options I found and tried were to do a full restore (well that's what I'm doing already) and didn't work. I didn't try changing my apple id back to the old emails but that's rediculous. Other option is to redownload them but if the app has been pulled from store your out of luck.