Ok, o caso de teste estava errado. Respectivamente eu não estava ciente da opção smtpd_delay_reject, que por padrão é definida como yes. Com esta opção, o postifx não verifica a restrição logo após cada comando, mas aguarda com todas as verificações recebidas até que os comandos HELO, MAIL FROM e RCPT TO sejam recebidos. Consulte o link
telnet mymailserver.com 25
220 mymailserver.com ESMTP Postfix (2.9.6)
HELO inexistent.domain.com
250 mymailserver.com
MAIL FROM: [email protected]
250 2.1.0 Ok
RCPT TO: [email protected]
450 4.7.1 <inexistent.domain.com>: Helo command rejected: Host not found