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

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