I was searching in Download folder and Finder returned files in other folder (that contained the searched word)This surprized me since I expected results only from Download folder
Did you select "Downloads" at the top of the search window? It normally defaults to "This Mac".
yes, i did that, of course
I have also updated Lion, still it returns completely irrelevant search results; If Lion cant make correct searches it is serious flaw
File a bug report with Apple.
Retrieving data ...