I'm writing this as much to myself as to everyone else, because this is the second time I've run across it at a customer site and then (because my memory doesn't seem to keep this one in cache) have to go hunt it down again.
Anyway, you might get the error "No Dll or exported function was found to verify revocation" along with an error at the GINA (logon screen) saying, "The system could not log you on. The revocation status of the domain controller certificate used for smart card authentication could not be determined. There is additional information in the system event log. Please contact your system administrator."
Most likely if you saw the first error you've already enabled CAPI2 logging. Also, it is likely that the server you're on used to have a third party CAPI2 provider (such as Desktop Validator or Tumbleweed). If this is the case, the uninstall may have damaged Cryptographic Services. Have no fear, it's fixable.
First, make sure all the DLL's are still registered in Windows. This can be done by running (or copy/pasting) the following at an administrative command prompt:
There is also a registry key that may not have been set back after the 3rd party software uninstall. If so, it may still be holding on to the old DLL (which is tmwdcapiclient.dll for instance with Tumbleweed).
HKEY_LOCAL_MACHINE\Software\Microsoft\Cryptography\OID\Encoding Type 1\CertDllVerifyRevocation\Default
HKEY_LOCAL_MACHINE\Software\Wow6432Node\Microsoft\Cryptography\OID\Encoding Type 1\CertDllVerifyRevocation\Default
Which should be:
Value data: Cryptnet.dll
It is possible that you'll see both the cryptnet.dll AND the 3rd party dll together or just the 3rd party one. In either case, remove them. If all you see is cryptnet you're fine.
A reboot seems to be required. Restarting cryptographic services alone had no effect for me.
***NOTE*** If you still intend to use a 3rd party CAPI provider, you may want to avoid these directions as it will likely disable the program in favor of Windows' built-in mechanisms. Try re-installing that software to fix your issue.