Pode ser um tempo limite do lado do cliente após a emissão de "MAIL FROM:".
Saber o valor exato do atraso na resposta deve fornecer uma dica valiosa.
Você poderia enviar uma mensagem de teste no modo detalhado? [Ele deve fornecer a transcrição da sessão SMTP]
#!/bin/sh
# -v - be verbose (provide SMTP transcript)
# -i - 'single dot' line is NOT end of email
# -t - get recipients list from email headers
# -f - set envelope sender email address (for "MAIL FROM:" in SMTP session)
/usr/sbin/sendmail -v -i -t [email protected] <<END
Subject: test
From: [email protected]
to: [email protected]
test
END