自己解決しました。
ファイアウォールなどの設定を色々とチェックしたのですが、結局、ここ
ttp://tech.ckme.co.jp/mail.shtml
にあるとおり
inet_interfaces = all
にしたら、うまく動くようになりました。