Did you try doing a repair of Windows XP?
That is going to be a lot easier and faster than re-installing.
Another suggestion.. it might be a long shot, but, we could export the registry entry for Windows update for you and that might fix it.
Or....you could wait a little more untill SP2 is realized in August and install SP2.