How did you configure the SMTP server?
Because I have had a similair problem. But I refered in my SMTP configuration to an Exchange server. And the Exchange server did not accept my e-mails from the iSeries. After configuring the Exchange server and giving the right permissions it worked.

Can you send an e-mail to yourself?