Microsoft Outlook Verification notification issue

Hello, 

Over the past 3 days, I have had recurring notifications seemingly from Microsoft (pushed notification on my Android phone) asking for permission to sign in to my Outlook account. My Outlook accounts are signed in on my phone and my desktop. I changed my password yesterday due to concerns over security and added 2FA. Over the last 3 days I would say I have gotten 10-11 notifications about this. Most come from Canada, but I have had the Netherlands, an unknown location, and I believe the USA in that timeframe. I run a VPN on both my phone and desktop. I've had it happen on both wifi network and the mobile network. I also checked the recent activity log on my Microsoft account, and it only recorded my sign-ins. 

So my question becomes. Is someone trying to get into my email? Is it a glitch with my VPN or a Microsoft bug? I'm running a OnePlus 10. Any ideas would be great. It's mostly just annoying moreso than anything.  

Thanks!