今回設定されたDOMINOサーバーはDNSの指定をされていますか？ お使いのOSがなにか判りませんが、まずOSのネットワーク設定において利用されるDNSの指定ができているのかを確認した方がよろしいかと思います。 よくあるパターンでは自ドメイン内にプライマリDNSを置き、接続プロバイダにセカンダリDNSを指定して運用するケースがあります。 ご使用のOSがNTであればTCPIPの設定にてDNSの指定ができているのかを確認しましょう。 取り分けメールサーバーはDNSの正引きと逆引きを行いますので、動作してからもいろいろと確認事項がありますが・・・。