Hi, K2x, I am having the same problem on my joomla 2.5.8 site running K2 v2.6.5. Surprisingly, since you described it here 3 years ago k2 team havent fixed this issue. I would much appreciate if you send me a copy of the k2 search plugin of yours.
More