Como administrador, interrompa o serviço do Windows Update (Iniciar > Executar > services.msc, interromper o Windows Update). Renomeie o diretório %WINDIR%\SoftwareDistribution
para algo como SoftwareDistribution.bak e reinicie.
Ocasionalmente, vi atualizações ficarem "presas" e armazenadas em cache, solicitando o comportamento que você está vendo. Esse método normalmente funciona para mim na maioria dos casos.