В настройках почтового сервера MS Exchange следует включить "basic authentication".
Эта делается в разделе "server configuration" -> "hub transport" -> "receive connection" -> "internal relay".