If you have recently moved, or pruned posts, you need to rebuild the search index. Also, there are some words that are not indexed, I believe of, the, in are a few. I also believe it will only index like the first 300 or so characters of a post.
I would rebuild your search index and see if the problem disappears.
