Recurring email "Reconnect to Google"

You are not alone, but I just give up...

Has anyone had the Reconnect to Google emails come back after doing two-step verification?  I couldn't stop these emails for months... Disconnect, reconnect... OK for a while... boom... Reconnect to Google.

HOWEVER, once I set up two-step verification on Google's end ,and I'd actually enabled it for Microsoft's accounts as well after my long-established (and weak) password was compromised, I have not received the email and my Google account remains connected.

I use the Microsoft authenticator app on my Windows Phone.  SMS got to be too annoying. Google also has one.  Oddly enough, if you use the Microsoft authenticator with a Google account, you need to set Google to use the Google authenticator app.  It will still work.  Obviously the Google app is available for Android devices as well as iOS.

I have. I did two-step on both accounts a little while back and it did seem to go away. On January 27 though, I got three emails.

Haven't had any since but the timing did coincide I believe with when I installed Windows 10 Technical Preview on my Surface Pro 3, which would've had me messing around with the Mail app's accounts.

While two-step authentication did seem to help, I've always had a coincidence of getting the email around the rare times I mess around with the Mail metro app. I'm just speculating though. It'd be nice if someone actually looked into this.

I've just started getting this message in the last few days (02/19/15).  I have had no problem with my accounts connecting.  I have been suspecting this is a phishing attempt.

I think this may be a scam. I have sent test emails from all my accounts from and to gmail and they all come through. I'm just deleting this message which has come through a few times.