Como dice "el tío" Randomize, prueba instalar el
KB3138612 y luego larga el update nuevamente.
Ten en cuenta que demorará bastante ya que el proceso es así (al menos, yo he pasado por eso: instalar desde CD y actualizar a varios años después).
Por eso te puse el otro link. En ese link te explica como bajarte los paquetes completos de Microsoft sin tener que usar el windows update, y dejarlo lo más actualizado posible (quizás necesites actualizar con WU al final, pero será muy poco).
Saludos!