kdeの設定からデスクトップ検索を無効化して再起動したらどうかな？
俺今gnomeだからわからんがnepomukだっけ？
kde4の頃も検索漏れ引き起こしてたしこれ速攻で無効化してた