> This is not unique to Microsoft and really the source's problem — they did something to get blocked in the first place.

I've never encountered this issue with GMail. Delivery just works. I'm trying to think of the last false-positive spam flag I've had with GMail, and I've definitely never had mail be entirely dropped.