Você pode tentar parar e reiniciar o Windows Update Service (wuauserv). Abra uma janela de linha de comando (execute como administrador) e insira as seguintes linhas:
net stop wuauserv
regsvr32 %windir%\system32\wups2.dll
net start wuauserv
Se isso não ajudar, tente o serviço Fix It da Microsoft para redefinir seus componentes do Windows Update: Como faço para redefinir o Windows? Atualizar componentes?