Based on the above mentioned description, you are getting Windows Cryptographic error when signing a pdf using certificate, is this correct?
Please try the troubleshooting steps given below:
1- Check if an update is pending for Acrobat- click "Check for Updates" under Help.
2- If that doesn't work, try updating driver for your device as this link discuss: Windows cryptographic service provider error, error code 2148073485
3- If that doesn't resolve issue, try creating a new digital ID/crypto folder, steps are given here: Signature creation error when you sign a PDF (Adobe Acrobat 8, 9 on Windows)
Could you let us know the version of Acrobat running on the machine: Identify the product and its version for Acrobat and Reader DC
Keep us posted with the results.