I wrote an explanation here Partial Name Search Results Inconsistent - #6 by zenit
It is effectively the same issue.