Eu tive exatamente esse mesmo problema.
Você precisa da nova versão do Windows Update. O problema é que as notas de patch para as atualizações que você precisa realmente não dizem que atualizam as atualizações do Windows.
Primeiro, você precisa do KB3173424 e, em seguida, instale o KB3172614. Você deve desconectar seu computador da rede e reiniciar antes de instalá-los após o download.
link
link
Na verdade, não sei se é necessário desconectar o computador da rede para impedir que o lançamento da atualização do Windows no backround seja feito, mas funcionou para mim. Da mesma forma, não sei se as atualizações devem ser instaladas nessa ordem ou até mesmo se você precisar delas. Eu só sei que finalmente fez o processo de atualização funcionar. Viva.