Configuring preferences and options in Outlook.com
Okay, I figured out the issue in my Gmail: for some reason the changes Microsoft made had reset the one-off "App Password" that I had to enter to get access for mobile Gmail (if you use this functionality, you'll know what I mean). I went into my Microsoft account online (Security -> App Passwords -> Create a new password), got a new password and regained access.