Exchange использует много различных протоколов и коннекторов. Зачастую разные протоколы имеют разный формат логинов.

Принимает логины в следующем формате:

Домен\логин пользователя

Пример: arasaka\jp

Логин в формате без указания домена - не принимает.

UPN. Если UPN равен email - логином будет email, соответственно.

Пример: jp@arasaka.local

Домен\логин пользователя, либо просто логин.

Примечание: логин без указания домена сравнивается имя входа пользователя (pre-windows 2000). В чем здесь могут быть проблемы? Если при создании учётной записи - использовать логин длинеее 20 символов - он будет сокращён именно до этой длины, при том, без всяких ошибок и предупреждений.

Если, вдруг, не получается залогиниться на SMTP 25 с именем пользователя без указания домена - стоит проверить - не был ли сокращен вариант логина pre-windows 2000 до двадцатисимвольного значения.