If the Windows update database gets corrupted then yeah, thats what you have to do. I've never needed to download extra patches and install files though. Turn off service, reboot, clear directory and tell it to rescan should be it...