If you experience that your Adobe PDF reader cannot recognize the certificate, then it is most likely because the "Adobe Approved Trust List" is not updated. The list contains approved certificates for digital signatures etc.
To update the list, please see this guide: Guide for updating "Adobe Approved Trust List"