Are your Automatic Updates, Background Intelligent Transfer Service and Event Log services running? Also is your Windows Installer service set to manual?
If the problem seems to be the actual installing of the updates then you can try manually starting Windows Installer before installing the updates.