Signed messages not appearing properly in Mail on 10.11
I use S/MIME extensively also, and have not seen this behavior in ElCap. I would try the following:


Rebuild your mailboxes. This will update the index metadata to point to the right messages, and is relatively painless to do (though if on a platter drive, possibly time consuming.)
As you suggested, delete your plists.