iPhone 4/4s Spotlight Search Problem Spotlight Search on iPhone 4s doesn't show any results.

Everything is checked under Settings -> General -> Spotlight Search.

Restart doesn't help. New contacts don't appear.
Under Settings -> General -> Spotlight Search

are the areas you want to search selected (tick on the left hand side), if not just tap the group (Contacts, Applications, etc) to add them to Spotlight Search.