Update Installation Failure - Windows Server 2003

1. Go the services management console (Run Services.msc)
2. Stop automatic update service
3. Go to the file path (c:\windows) and rename the software distribution folder
4. Restart the automatic update service

This recreates the software distribution and updates should start working again.