Orlando,
Ajudei um outro amigo que tinha um problema parecido...
Essas máquinas foram criadas a partir de uma imagem de outra maquina?
O sID delas ja foi refeito?
Se não, faça isso, apague as entradas no registro e remova as mesmas do Wsus.
Ja peguei casos onde as maquinas pedias atualização de office e nem isso tinham..e isso resolveu meu problema.
Posta o resultado,
