Preview does not find words correctly
I found the solution for this in some apple related blog.

In the top left corner of Preview click on View and select "Table of Contents". 
That will produce the results of the search.