Пытаюсь от править почту через ФМ 'SO_DOCUMENT_SEND_API1'. ФМ отрабатывает хорошо, но когда захожу в транзакцию SO01 у писем стоит сообщение: Статус для получателя xxx@yyy.ru:
Поставка xxx@yyy.ru невозможна, т.к. получатель неизвестен.

Может кто сталкивался, в чем может быть проблема?

Почта не настроена, скорее всего (отправка на внешние адреса через почтовый сервер). Если правильно ФМ вызываете.
Вам в базис тогда дорога.