Magentoで新カテゴリを追加すると、既存カテゴリに属する商品が検索できなくなることがあります。
そんな時は システム- インデックス管理にすすみ、”すべて選択”をチェックし、画面右にあるアクションドロップダウンで”再構築”を選び、送信を押します。
これでカタログのインデックスが張りなおされたので、検索対象に入ってきます。
まだ問題が解消されない場合は、属性と商品の”表示”設定を確認してみてください。ここに”検索”が入っていないと検索対象となりません。