11.20. Why I can't select some keys for encryption in the Key Selection window?

Keys that have a red checkbox next to them are revoked or expired keys, and you cannot use them to encrypt. Download a valid public key from a keyserver, or contact your recipient and have him mail you his new, valid public key.