Hello Marmeks.
I have fought with certificates for a while, and I know what a pain it can be.
You say the document is pubished on a site, but is it a sharepoint or a another CM? because if that's the case, and the permissions are set right, you could try to publish them without the certificates.
The main template of the document is at the ...