El emisor revocó un certificado explícitamente.

A mi me ocurrió lo mismo y, tras probar un par de cosas, parece que he conseguido solucionarlo. Hay que entrar en "Panel de Control" (al que se accede a través de "Configuración"),  y pinchar en "Revisar el estado del equipo", dentro de Sistema y Seguridad. Una vez ahí, en el apartado de Mantenimiento seleccionamos "Recuperación", y pinchamos sobre " Si experimenta problemas con el equipo, puede actualizarlo en la configuración del equipo". El último paso es marcar "comenzar" en "Restaurar su PC sin afectar a tus archivos" y ya está, con esto se reiniciará el equipo y se podrá volver a utilizar Internet Explorer. Las aplicaciones y los archivos guardados no se pierden tras el reinicio. 

Espero que os sirva.