Hello, I had upgrade my kde to 2.2 from unstable something like 4 weeks ago. At the beggining I had the very same problem as you (some, apparently randomly, e-mails appeared not to have headers). The reason was that kmail wasn't upgraded. Everything worked fine after I upgraded kmail (I didn't delete any index files). Maybe you will have to wait till the new kmail (2.2.1) appears in testing. Best regards, Paulo