Esto me sucedió y la respuesta fue que mi máquina (win8.1) no estaba siendo parcheada por la política del grupo ya que el resto de la compañía en win7 y los parches están controlados.
Cuando forcé la actualización, hay un enlace en el cuadro de diálogo de actualización de Windows que dice "Buscar actualizaciones en línea de Microsoft Update". Obtuve un montón de cosas para dl y lo instalé y estuvimos bien después de eso.
NADA hasta entonces, limpiar bits del registro, desinstalar ie11, reinstalar, etc., funcionó.