I stumbled upon the same today. Searching is a base functionality in my opinion. Kmail should to it's very best to ensure that it is working, and if search does not work, it MUST provide information why that is.
Attachment:
signature.asc
Description: This is a digitally signed message part.