The correct response would be to set them on the blacklist for a time. People would complain and they would quickly change their behavior. Microsoft currently really wants everyone to have a Microsoft account.

that seems new, or maybe a different beast from the MS zoo of madness.

gmail on the other hand does what others said, report smtp 250 and silently discard some emails. (mostly those that lack DKIM)