問題を見ないと分からないけど、可能性としては以下の通り
・クライアントのリゾルバキャッシュのクリア
・サーバーでDNS動的更新の強制
・クライアントの静的ARPテーブルのクリア(もしあれば)