We have a typical offline root and issuing intermediate CA Enterprise environment.
My problem is very similar to the one found here: Certificate revocation check fails for non-domain guest in spite of accessible CRL However, I have already tried the solution posted there and it has not fixed my problem. I have tested to make sure both the full and delta CRLs are accessible from non-domain computers. We recently reconfigured our CRL distribution point to remove LDAP and only use an http distribution point. During the change, we noticed this problem. It only affects non-domain computers.
As an example, we use RDP certs in our environment. There is a GPO that is configured to distribute certs to computers. Throughout the domain, these are successfully distributed and verified within the domain. If a non-domain computer tries to RDP to a domain computer, it will consistently fail to verify the certificate revocation.
If a non-domain computer is able to retrieve the CRLs and delta CRLs successfully via http, I don't know what else is required. Any assistance is appreciated.