Hola Jcardona, buenas tardes.
Yo creo que si después de instalar esta actualización se quedan bloqueados los equipos, casi seguro que te faltará alguna mas. El requisito para que esta actualización se instale es tener el SP1 de office 2013:
https://support.microsoft.com/es-es/kb/2817430 , que entiendo que lo tienes.
Si trabajas con WSUS interno, fíjate si tienes alguna actualización pendiente.
Con lo que pones poco más se me ocurre.
Espero que se te solucione pronto y espero haberte ayudado.
Un Saludo.