Я не вижу ничто плохого с Вашим DNS. Каковы детали DSN's? Вам устанавливали MTA и работу сервера? Ваш брандмауэр настроен, чтобы позволить входящим соединениям портировать 25 на сервере? Могут Вы к telnet для портирования 25 из сервера от внешнего хоста?
Как вывод предполагает, у Вас нет правильно установленного PTR (указатель) запись для mail.brinpad.org. Ваша запись PTR должна решить 199.19.212.38 на mail.brainpad.org.
В настоящее время запись PTR существует, который решает 199.19.212.38 к:
node-1j8j1uu.cloud9.ymq1.ca.layeredge.net
Это должно решить на mail.brainpad.org