The fact that 'many other mail servers' are having problems with Microsoft
software should tell you that the problem is with Microsoft. The right
solution to this is to stop using their broken software, since it's
painfully obvious that sufficient interoperability with commodity Internet
protocols is not a priority for Microsoft.