Configuring preferences and options in Outlook.com
Hello Thomas,
Thank you for that information.
Actually, this issue usually occur once you've changed your password on Google or changed the Google privacy settings in a way that broke the connection. As you will also notice in the "Your email account" settings, you will see a notification "This account cannot currently receive email. Click Details for more info." if the Gmail account has been added as a Send-and-receive account.
Once you've clicked the Details and entered the correct Gmail password, everything will work fine and you shouldn't be able to receive any email notification from Microsoft about reconnecting to Google.
Please be reminded that Microsoft will only send an email notification once our system noticed any changes on your third party email account.
Should you have any further questions or concerns, please let us know.