Inicio > Ejecutar y escribir cada una de estas líneas pulsando Enter al final de cada una:

net stop wuauserv

rd %windir%\softwaredistribution\datastore /s /q

net start wuauserv

Hay que tener en cuenta, ejecutando lo anterior perderemos el historial de actualizaciones instaladas.