Authenticator repeatedly asks me to approve a new sign in request

Question

I just upgraded to a new iPhone and transferred my apps and settings from the old one. I had been using Authenticator on a regular basis for various sites. After changing phones, I now seem to be getting notifications several times a day asking me to approve a new sign in request for my Microsoft account. Looking at my Microsoft account at account.live.com, I don’t see any suspicious activity. All the approved devices so far are mine and have my IP address listed.