Если вопрос кому-то покажется не по теме - прошу извинить, но возник он при настройке SQL Mail, так что может кто-нибудь подскажет как быть...

Значит так: Для рассылки почты из MSSQL на сервере установлен почтовый клиент Outlook 2000 в конфигурации "Корпоративная ...". SQL Mail настроен, запущен, письма отправляются, НО только по адресам, прописанным в адресной книге. Т.е. если адреса в книге нет, то xp_sendmail возвращает сообщение о невозможности отправки письма. Да и сам Аутглюк при посылке такого письма из самого себя упорно выдает окно с сообщением об отсутствии адреса и просьбой его ввести в адресную книгу или указать другой. В противном случае отправлять отказывается. При этом в настройках Аутглюк фишка "Автоматически проверять имена" снята, пробовал даже вообще выкинуть адресную книгу из списка почтовых служб - все равно та же история. Кстати так же ведут себя Аутглюки 97 и 98. Outlook Express все делает правильно. Не понимаю что за бред ?!
Для справки: Внутренние MAIL сервер и DNS сервер развернуты на отдельной Linux машине. В DNS указан MX и при работе с Outlook Express все работает как надо.

Решение нашлось - может кому-то и пригодится. Оказывается Outlook воспринимает адрес типа anymailbox@anydomain не как произвольный адрес в Инет-стиле, а как псевдоним и пытается искать его в локальной адресной книге для разрешения полного Инет-адреса. Наличие собаки в адресе ему недостаточно для того чтобы просто отправить письмо на SMTP - ему подавай адрес по такому шаблону anymailbox@anydomain.anystring (например andy@mail.ru, andy@mail.mail и т.д.) Только в этом случае он не делает лишних телодвижений, а сразу отправляет письмо на MailExchange сервер.