My dad is getting frustrated with his iPhone 4S. He has 800 contacts (that's what real estate does to you), and he usually just uses Spotlight Search to find a certain contact. He doesn't enjoy searching in the Contacts app. Lately, Spotlight Search has stopped searching all at once. It only works when you open Settings > General > Spotlight Search. Before I restore, I wanted to ask whether any of you are experiencing the same issue. As a side note, my dad has a 16GB iPhone 4S running iOS 5.0.1. It's not jailbroken either.