Eu tenho o mesmo problema e segui em @ sugestão de Arthur , eu dei uma olhada no meu usuário SIDs no registro em HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\ProfileList
e alguns deles pertenciam a usuários que não existiam mais no sistema (eu os havia removido anteriormente).
Eu removi as entradas fictícias (por sorte havia apenas um par) e a atualização funcionou.
POR FAVOR, poupe algum problema e faça backup do registro antes de tentar isso.