If you experience that Adobe PDF reader can can't recognize certificate then it is probably because the "Adobe Approved Trust List" is not updated. The list contains a list of approved certificates for among other things digital signatures.
To update the list please see this guide: Guide for updating "Adobe Approved Trust List"