As for your first problem... no clue.
The second one I ran into today. I did that by enabling "show crypto icons" in
Configure KMail:Appearance:Headers. All the messages I hadn't looked at
recently (whether flagged as Read or Unread) got two little question marks
where the crypto icons were on other messages. Maybe you enabled that
setting? I dunno :(
Zack