Contacts are typically trusted identities with whom you exchange documents. To exchange encrypted PDFs with a contact, you must associate at least one certificate with that contact.
Adding a contact may or may not add a certificate because certificates aren’t necessarily attached to the contact information. Add contact information by browsing to the contact file location or search for the file.