When encrypting to a key with unknown trust it sows a red X. that indicates for me that there is something wrong with the certificate or that it set to validity never or something like that.

For uncertified keys I would like to have "emblem-question" or any question mark icon. Since it is in question if the key belongs to the right person.