Ошибка при посылании электронного письма с помощью нашего собственного сервера: Отправитель, вероятно, подделан (SPF Softfail)

Вероятно, это генерируется вашим GFI MailEssentials, а не Exchange. В отчете о недоставке должен быть указан генерирующий сервер. Я давно не работал с этим продуктом, но проверьте различные политики в MailEssentials.

В качестве теста вы можете попробовать отправить Exchange напрямую в Интернет через поиск DNS. Вы можете создать специальный соединитель отправки только для адресного пространства получателя, с которым вы тестируете.