Hi, In the trusted identities of the certificates, what is the trust settings for these certificates? Is is set to "Use this certificate to a trusted root" If not, if its appropriated to you, give it a try and see if that speeds things up any. This can be found in Edit – Protection -, manage trusted Identities. Click on the name that appear, select Details, then in the next dialogue box, select Trust and the "Use this certificate to a trusted root" will be either ticked on unticked.
Hope this helps?