Flagging if you're lucky, they outright 550 refused my mail until I joined their sender program and applied to have my domain unblocked. Then they proceeded to gaslight me claiming my mail was never blocked even after I forwarded their own error messages and IDs back to them.
You got a 550? Lucky! When I worked at a non-profit that hosted our own email server, we had many instances where Microsoft would /dev/null our newsletter e-mails. Their servers would give a 250 indicating acceptance, but the e-mail was nowhere to be found (and yes, we checked the spam folder).
On what grounds would they sue for? Email is not the post; there is no legal right to receive one or to have one routed.
If one wants such legal protections, there is the post.
(Now, should there be such a right? That's an interesting question. But a world in which one exists would raise the bar to starting one's own email server even higher).
Possibly, but it would be a hell of an uphill battle. There was no contract in place for the email provider to negligently interfere with. And the email provider's operation was perfectly regular and within the bounds of the standards of that service (which offers no delivery guarantees).
It depends on the circumstances. In some cases, when guarantees are made and those guarantees are broken, you can sue civilly to be made whole (in a context like this where there was no bodily harm, merely an opportunity missed).
It's real unlikely any such guarantees were made. To do so would be extremely foolish for several reasons (the false-positive rate of spam identification is known and emails can fail to deliver because of an error at either end of the transaction).
You can't sue someone (and win) for "this person did something that I don't like". You only have a case if you have a contract with them that lays out specific duties, or if they are otherwise a fiduciary of some form. Unless you signed a contract with microsoft for them to deliver your mail, they have no obligation to do so.
unfortunately, access to the Internet is not well defined enough for this, and you basically have no right to a connection or any guaranteed privileges if you have a connection, which sucks.
I can't find it right now but a few years ago there was a post here on HN by a grad school admission officer who recommended to never use Gmail for applications, no matter what school you apply to. Apparently, it's anything but uncommon for emails from @*.edu to end up in spam.