Revocación de certificado

Hola a todos,
tengo en mi servidor un sitio seguro https:// en el cual tengo instalado un
certificado de servidor, todo ello bajo windows 2003 server. El problema lo
tengo cuando desde una maquina cliente intento acceder al sitio seguro,
despues saltar la ventana del certificado del cliente y aceptar me aparece
un error :
Error HTTP 403.13 - Prohibido: el servidor Web revocó el certificado de
cliente.
Servicios de Internet Information Server (IIS)
La entidad emisora del certificado, me aseguró en un primer momento que el
error venía dado por una actualización de Microsoft en concreto la MS04-011
. Decidí quitar ésta actualización del servidor para ver si de esa manera el
mal se sanaba sin obtener éxito alguno. ¿Alguien podría decirme algo al
respecto?, estaría muy agradecido.

Un saludo,

Nacho López