Problem:
Hi if you ever switch from one iPhone to another or restore backup from other iphone, then most probably the sms search feature will only search from your latest received or sent sms but not the sms which already exist in the backup.

This is due to the index in spotlight was not refreshed properly after the back up, i do not know when it will refresh but i have used for few days and the sms search still not working.


Solution (Only for jailbroken phone):
1. Login to your phone using root access by putty from computer or mobile terminal in your iphone.
2. cd "/private/var/mobile/Library/Spotlight/com.apple.MobileSMS"
3. rm -rf *

DONE! and now restart your phone and open up message and wait for awhile it will reindex everything and the search capability is now BACK.