ルーティングのみが通らないのか、接続自体が通らないのか確認しましょう。 お互いのサーバーはPINGにて名前解決が出来ていますか？ 例えば既存サーバーから新規サーバーの中は覗けますか？ 接続文書にてレプリカは実行できますか？ ルーティングが見つからないという場合は、既存サーバー側でなにか問題が起きている可能性があります。 実際、私も先日の追加SMTPMTAサーバー作成時、同じような事象が起き、既存サーバーから追加サーバーへのメールルーティング文書を作成して繋がりました。 逆に追加サーバーから既存サーバーへのルーティング文書も作成しています。 確認してみてください。