O problema para mim estava relacionado ao uso do CCleaner e / ou do Disk Cleanup Manager (Cleanmgr.exe) para remover as sobras da instalação anterior do Windows 8.1. Isso removeu os arquivos, mas não removeu corretamente os registros da instalação anterior que ainda estavam disponíveis para o Windows Update (e de fato "Configurações - > Atualização & segurança - > Recuperação - > Voltar para o Windows 8.1") ainda disponível, mesmo que não funcione). Nessa condição, o mecanismo de proteção de atualização de 31 dias provavelmente foi interrompido. Isso pode ser um bug no Windows Update, na verdade.
O arquivo de registro a seguir removeu para mim os rastreamentos da instalação anterior do Windows 8.1 (também ocultando a "Recuperação - > Voltar para o Windows 8.1") e ativando a atualização 1511. Esteja preparado para um processo de atualização muito longo (> 4 horas para alguns usuários). Para mim, a atualização do 1511 parou em "Preparando para instalar atualizações de 32%" por pelo menos 2 horas com o sistema operacional instalado em um armazenamento SSD. Para sua segurança, faça backup antes de aplicar a edição do registro.
Windows Registry Editor Version 5.00
[HKEY_LOCAL_MACHINE\SYSTEM\Setup]
"Upgrade"=-
"UninstallActive"=dword:00000000
"UninstallMark"=-
"UninstallGUID"=-
"UninstallSourceVersion"=-
"UninstallScenario"=-
[-HKEY_LOCAL_MACHINE\SYSTEM\Setup\Upgrade]
; Adapt following key to the one actually present in your registry
[-HKEY_LOCAL_MACHINE\SYSTEM\Setup\Source OS (Updated on 8/16/2015 11:36:09)]
Um conselho semelhante para resolver um tipo diferente de problema foi dado em esta postagem em um comentário de usuário (hutsy).