I'm not surprised Microsoft's IP range is known by google. Sending from sendgrid, mailchimp, and a few others that send a lot of mail also works. It's when a new player wants to get in the market (or god forbid, an individual with their own nerdy server) where the trouble arises.