Should be the same problem as here.
I have it too, and if I remember correctly it occurs when searching on folders where root permissions are needed.
Unfortunately there seemed to be no solution. Most likely a KDE bug, but in my opinion under certain conditions or configurations, otherwise would have been very common…