On my iPhone 4, I have a large number of SMS messages (I don't delete them at all).
If I want to search for text in a particular message, it appears not to search historic SMSes. In other words, unless the text is visible in the latest messages, viewable on the screen without tapping "Load Earlier Messages", it will not match my string.
Am I doing it wrong? Is this a known issue?