If you have multiple kickoff applets (start menu) or other applets which have the search function, your issue might be related to this:
Other related issues:
Upstream KDE Bug:
https://bugs.kde.org/show_bug.cgi?id=443131