Both of my XP machines at home stopped being able to update via v4 Windows update - I could download patches manually but eventually discovered that SOFTPUB.DLL had become deregistered on both computers - strange, however, the following restores it to proper operation: regsvr32 SOFTPUB.DLL (run it from a command line).