Configuring preferences and options in Outlook.com
Leilani,
I'm also having the issue so feel free to provide me a link for a private message. I'm willing to share whatever info I have.
However, I think you're barking up the wrong tree. The email is legitimate, not spam as others have suggested so I wouldn't spend too much time investigating that. When I got my second one (I've had three so far), I skipped the email links and logged directly into my MS account and saw Google was disconnected.
I've received this on 6/26, 6/28, and 6/30. I won't be surprised when it shows up again on 7/2. The only coincidental thing with my MS account or Google services was that my WP8 phone mysteriously died the morning of 6/26 and I got a new phone that evening. In my WP account settings, it initially wouldn't allow me to remove the old phone but I was finally able to just now.
Again, I can provide more info in a private message but I'll just toss that oddity out there in case by some bizarre chance others experiencing this also got new devices or had issues with old ones since this started.
Thanks,
Chris