Downgrading the search plugin to v2.1 worked for me. Now all items that were being mysteriously omitted are returned in the search results. There is obviously some kind of a bug in the search plugin packaged with K2 v2.3 and v2.3. Thanks, for the help all!