久しぶりのBingネタになります。
URLの変更に用いるのが、301リダイレクトです。
元のURLの情報を失うことなく新しいURLに引き継ぐには、301リダイレクトを設定するのが鉄則です。
旧URLから新URLに、情報が引き継がれるのにはどの位の時間がかかるのでしょう。
Bingのウェブマスター向けフォーラムで、管理者のBrett Yount（ブレット・ヤント）氏がコメントしました。
by design, our crawler usually takes 2-3 crawls before it registers the redirect.
Bingでは、リダイレクトが登録されるまでには設計上２、３回のクローリングが必要とのことです。
「いったんはリダイレクト設定したけれど、すぐに元に戻した」というケースもありそうなので、確認のために複数回のチェックを要するのは、意味のある仕様のように思えます。
ただ、Bingのクローリングの性能を考えると、次はいつ来るのか分からないので、時間がかかることもありそうですね。
WebmasterWorldでは、Bingの301リダイレクトの適用が遅いと不平を言うスレッドが立ち上がっているほどです。
それでも、Microsoftの検索エンジンは301リダイレクトを適切に処理出きていなかったことを考えると、ずいぶんましになりました（日本のBingは、移行が始まっている形跡は見られるものの、まだLive Searchのはずなのでうまく処理できていないことがあり得ます）。
一方、他のサーチエンジンは、301を登録するのにどのくらいの時間がかかるのでしょう。
Googleは、１本のURLだけだったら数日で新しいものに置き換わることもあります。
サイトのボリュームが大きいと、２、３週間以上かかることもあるでしょう。
Yahoo!は、調べたことがないのでよく分かりません。
いったん受け付けた301を元に戻すという、逆行処理みたいなことをやりますね。
先日のアルゴリズム更新で、確認されています。
Web担の連載コーナーで触れたので、まだ読んでいなれば見てください。
301リダイレクトに関しては、このブログでこれまで、さまざまな情報を取り上げてきました。
以下のエントリも参考にしてください。