Eu tive o mesmo problema. Se eu entendi corretamente, o problema é que o KB4093112 (atualizações para o Windows 10 1709) está realmente instalado, mas o Windows Update erroneamente pensa que não é, e continua pedindo para você reiniciar o computador para instalá-lo.
Para mim, a solução foi limpar o histórico de instalação do Windows Update usando esta ferramenta: link
Depois, meu "histórico de atualização instalado" estava vazio. Quando selecionei para procurar novas atualizações, o Windows Update começou a instalar o Windows 10 versão 1803, que é o que eu queria.