Скорее всего, это происходит из-за игнорирования почтового хоста. Отправка электронной почты требует подключения, а затем ответа. Если MAIL FROM выдается до того, как сервер ответит, отправка завершится неудачно. Действительно, некоторые серверы полагаются на небольшую задержку ответа HELO специально для того, чтобы остановить этот насос и закрыть соединение, как это часто делают спаммеры.
Есть способы справиться с этим (не используя Telnet, являющийся лучшим), но иначе используя некоторый сценарий беседы. Если это недоступно, добавление задержек вручную не решит проблему, но может существенно ограничить проблему.
Поскольку вы, похоже, используете некую среду Linux, использование nc (netcat) через Telnet считается наилучшей практикой. В последней части этой ссылки показано, как использовать netcat и «ожидать», чтобы лучше отправлять электронную почту и правильно обрабатывать время.