Я разрабатываю такой сервис и успешно проверил проверку подлинности NTLM.
Все, что вам нужно, это такие строки в web.config для asmx.service:
<authentication mode="Windows"/>
<authorization>
<deny users="?"/>
</authorization>
, и MS Outlook будет использовать аутентификацию.Задайте вопросы, если у вас есть какие-либо вопросы.
Кстати, у вас есть проблемы с производством или нет?