Active Directoryの移行後、Gmail経由でのメール送信が不安定になる。

Question

Active Directoryのドメインサーバの移転の為、
あるサーバのDNSの参照先を新Active Directory ドメインサーバのIPアドレスに変更しました。
この時、ドメイン名の変更は行われておりません。
変更後、通常通りYahoo等のサイトを閲覧出来ることを確認しました。

ところが、翌日そのサーバからGmail経由で送信されていたメールの動作が不安定になりました。
不安定というのは送信が出来たり、出来なかったりという状況です。
*メールはバッチでgmailに接続して、送信しております。

これについてhostsにsmtp.gmail.comのIPアドレスを指定したところ、
安定して送信が行われるようになりました。

hostsに設定して、安定した送信状況になったので、
恐らくDNSでの名前解決が不安定な状態になっているのだと思われますが、
サーバのコマンドプロンプトからnslookupでsmtp.gmail.comについて名前解決を行っても正常な値が返答され、
DNSが不安定な状態には思えないです。

どなたか、この辺りの動作に詳しい方がいらっしゃいましたら、
不安定さの原因についてご教授頂けると大変助かります。

以上よろしくお願いいたします。