とりあえず思いつく限りでは

・EHLOで申告したhostnameと逆引きで得た名前が違っていてはねられる？
・HELOしてみてlogin回避すればうまくいく？
　（なんでloginしているのかよくわからない。相手先に自分のアカウントがなくても，最終目的地なら受けてくれると思うのだが）
・SPFの設定？

…まあ，これらだったらたいてい DATA まで要求されないと思うけど，
サーバ側がsendmailとかではなさそうなので（何かの製品？）
細かいところまではよくわからん。

そのサーバにOEで接続したらちゃんと送れるんだよね？