Acces denied after renewal smart card certificates

We have provided our users with smart cards to logon in a Windows 2003 & XP
platform with Active Directory.

Once the certificate is renewed, the users can not acces the internal
website receiving a "http 401.1 Access denied due invalid credentials" error.
After 2/3 days it seems to solve itself and users can access again.

Could it be some related to certificates CRL because we have 2 days and 8
hours as publishing interval in CRL and delta CRL?

We ahve our IIS cluster configures with Integrated Authentication.

I need help to solve this issue.
May be about cached credentials? How I refresh this?
IIS authentication options allow to accept client certificates, provide a
trusted CRL and more...

What are the right options I must configure to overlap this error?

Many thanks