Вопрос собственно в следующем:
каким образом можно сделать так, чтобы при начале планирования (смене статуса и т.д.) автоматически производилась рассылка сообщений на внешние e-mail адреса пользователей.

В системе статусов адреса настроены (также адреса настроены и в ОЗ пользователей), в табл. определены каждому статусу свой текстовый элемент.
Вобщем все необходимые настройки вроде как сделаны. При отправке начального e-maila система сообщает, что отправлено определенное кол-во писем успешно, но письма реально никому не приходят

Может на уровне Базиса необходимо что-то настроить (интеграцию с почтовой системой) или может я что-то упустил при настройке системы статусов ...

Подскажите pls.

В транзакции bps_tc в "Установить атрибуты для сеанса план." галочку напротив "Автомат. отправка мейла активна" ставил?

Ставил.
В том-то все и дело, что система говорит письма отправлены успешно, но реально письма пользователям не приходят...

по ходу в базисе сервис не настроен на отправку на внешний мыл.
http://sapboard.ru/forum/viewtopic.php ... E%E1%F9%2A
в этой теме bw-ник упоминает sap connector, подозреваю, в твоем случае та же трабла

В транзакции SCOT надо сконфигурировать SMTP-хост.
Базис должен это сделать.