iPod touch (3rd generation) とこの解決方法

質問者が納得まず、設定画面のSpotlight検索の検索対象にチェック（レ点）が付いているか確認してください。それでだめなら、itunesでのipod初期化をおすすめします。（パソコンで同期していればファイルは再度同期できます。）もしもそれでもダメなら初期不良かもしれないので、購入店に問い合わせるといいでしょう。オチとして、あまりに曲などが多すぎて一文字入力するたびに検索がかかって固まっているように見えるかもしれませんね。

質問者が納得iPod touch を iOS4.2 にした際、アップデートに失敗してリカバリーモードになりませんでしたか？その場合、iPod touchは一度リセットされますので、復元してもフォルダまで復元されないことがあります。 私も、アップデートに失敗するたびにフォルダを作り直しています。解決方法は分りませんが・・・