I`ve got the similar problem, but in my case i can`t send message to other server. If I send e-mail to my domain it works good and no error message in log.
While sending to other domain in log I have got:
Sender address rejected: Domain not found (in replay to MAIL FROM command)
When I use IMAP to send e-mail to other domains everything works good.