そんなときは、とりあえずしばらく待ってみましょう。
そして、
http://www.google.co.jp/addurl/
でロボットの巡回を要求します。

もう一つ、ウエブマスターツールで、該当ページのロボット巡回、ペナルティー、インデックスの有無を確認しましょう。

まずは落ち着いて行動しましょう。

ロボットがデータを取得時、データ反映がうまくいっていない場合、急に順位がなくなる場合があります。（データ反映がうまくいっていないという表現がいいかどうかはあります。）
その場合、
http://submit.search.yahoo.co.jp/add/request
においてURLを入力し、ロボットに再度データを取得してもらうことで復旧する場合があります。
（経験的な話になりますので、本当にそうなのかは判断難しい。）
ここで、注意しなくてはいけないのはやみくもに利用しないことです。

また、Yahooの検索エンジンはキーワードの出現頻度が理由で落ちる場合があります。出現頻度が高すぎないか再度確認してみましょう。

困った時に、SEOをお願いする業者を選別することは非常に難しいと思います。
SEOに携わる者としても答えるのは正直、難しいと思います。ただいえることは、説明で嘘をつかない業者を選ぶことです。また、「SEO」「SEO対策」で上位に表示されている企業から選ぶと上位表示されないという可能性は低減されます。
料金体系もいろいろありますので、それぞれの料金体系のメリット、デメリットを考えて契約しましょう。SEOは一度上位に表示されれば永遠に大丈夫というサービスではないので、契約期間、解約条件は確認しましょう。（3年以上も解約できないようなサービスはちょっとリスクがあります。）

サービスの質は、大手企業のSEOサービスを請け負っているかどうか？で判断するのもいいかもしれません。
料金は、サービス内容にもよるので、業者間で評価するのは非常に難しい。どこまでの作業、コンサルティングをしてくれるのか？で違ってきます。

お客様のところに行き、よく思うことの一つにSEO業者が提供した間違った情報を鵜呑みにしていることである。（私たちが全て正しいというわけではないが。）
明らかに間違った情報でも、信じているのである。ある意味、宗教のようで怖いのではあるが。
たとえSEO業者の話でも、できるだけ客観的に耳を傾ける方が失敗が少ない。と思います。
よくあるのは、中小の検索エンジンに登録すると検索エンジンスパムになるということである。これは、実際には、一度に多くの検索エンジンに登録すると急激にリンクが増え、不自然な被リンクの増え方をすることが大きな原因です。また、ここで多くのSEO業者が見過ごしていることであるが、機械的に登録すると全て同じテキストによるリンクになるのです。これは自然にということから考えておかしいとおもいませんか？この点を理解する必要があります。

ちょっと話は変わりますが、SEOというのは嘘を言うつもりでなくても、アルゴリズムの変更で結果的には嘘となってしまう可能性があるということも忘れないで欲しい。
検索エンジンのアルゴリズムが公表されていない以上、最適化といっても推測で行なっている部分もありますので全てが本当の意味での最適化ではないのです。（言葉だけの最適化？かもしれません。）

この場合、ミラーサイト（ミラーページ）の存在、リンクのスパムフィルターに引っかかっていることが考えられます。
ミラーサイトの存在は案外ありまして、よく似たサイトの場合（テンプレートが同じ）にも同じ現象がおこなります。同じテンプレートを使用する場合は十分コンテンツがあることが必要となります。
（関連で扱われることと関連するかもしれません。）
リンクのスパムフィルターに引っかかった可能性も考えられます。その場合は、現在のリンクのアンカーテキストが偏っていないか？をチェックしてみてください。キーワード単一ばかりですとちょっとまずいので、冗長な表現、アンカーテキストを変えてみましょう。さらに、キーワードとは全く違ったリンクを増やすというのも有効です。
ここで一つ大事なのはできるだけ、今現在張っているリンクとは異なったＩＰ，ドメインを利用するということです。ロボットはＩＰ，ドメイン名は全て把握しているので不自然な状況となることは避けた方がいいと思います。不自然であることがSEOのために行なったリンクを判断される可能性を高めるため、「SEOをしないことが究極のSEO」だとおっしゃる方もいらっしゃいます。

以前のように、機械的にSEOと称して同じようなリンクを張ること、同じようなページを製作することは注意されることが望ましいと思います。

たまにありますね（笑）
検索ロボットがデータ取得を失敗した可能性もありますし、順位が変動しているときかもしれません。

少し様子を見て、それでもまだ検索結果に表示されなくなった場合は対策を考えましょう。

Yahooのロボット誘導
YahooのＩＤが必要です。

Googleの登録
登録といってもロボットが来るだけです。

多くのサイトを運営している方で、SEOを意識している方の多くが、ミラーサイトでGoogleにおいて、全くでヒットしなくなったと経験したことでしょう。
これは、ソースとしてかなりの部分が一致したファイルが存在するためで、修正方法としては、コンテンツを追加し、すべてのソースがかなりの部分異なるようにすることで解決することがあります。
特に問題なのが、タイトル、descriptionが全く同じものです。

このように書いたことで強調したいことは、”やみくもに”コンテンツがないのにページを増やすことは、どんどん同じようなページがふえ、ミラーページを作っているということです。
また、知り合いのSEO業者と自らが名乗っている方は、ページを更新しないと”関連扱い”で検索にヒットしなくなるという話をされていたことがあったのですが、ヒットしなくなった原因は、ミラーページ、ミラーサイトと認定されたことによるものと弊社では考えております。

まとめると、コンテンツなきページ追加、サイト制作はあまりいいことはないということです。その点をよく理解の上、ホームページを複数持つことをお薦めいたします。

※タイトル、descriptionが全く異なり、同じテンプレートを使用していない場合は、コンテンツがかなりの部分重複していてもミラーページになる確率はかなり低い。あくまでもソースレベルでの一致度をみて、ミラーであるかどうかを判断しているため。