My iPhone battery was eligible for replacement so I had to wipe my iPhone 6s to get it done. Upon restoring my iPhone from an encrypted backup, I decided to enable two factor authentication for the first time. My iPad and my iMac had no problem getting the 6 digit notification to approve the other device (and these notifications showed up on my iPhone), but for the iPhone I did not get a 6 digit notification on another device to approve it. Now I have a red badged Follow Ups in Settings. Clicking it gives me: Finish Setting Up iCloud Continue Enter the passcode from another device to access passwords, health, home and other protected data stored in iCloud. Clicking Continue prompts for my iCloud passcode. Entering that prompts for my iPhone device password and says this: Your passcode will be used to confirm your identity when signing into iCloud on a new device. When I enter my passcode, I get: Approve this iPhone Go to one of your other devices signed in to iCloud to approve this iPhone. I never get a notification on another device. My iPhone says "Waiting for Approval ..." I can click Cancel or "Can't approve this iPhone?" The latter gives me the option: If you can't approve this iPhone from another device, reset your protected data to finish setting up iCloud. That seems to erase "passwords, health, home and other protected data." I don't think I want to do that. Is that Keychain stuff only? I do not have iCloud Keychain turned on on any device. I also don't appear to be locked out of anything. Messages, Notes etc sync to all devices. Any suggestions as to what is happening and what I can do? --- Post Merged, Jan 3, 2017 --- Just want to add that I just went ahead and hit Reset My Data. Nothing appears to be different on my iPhone but I got no longer had to go though the Approve This iPhone to finish setting up iCloud. I have virtually no iCloud services turned on, so I'm guessing I'm ok.