Windows Update is failing completely

At my job, I have a userthat her laptop had a corrupt windows directory. I fixed this by reinstalling windows.

NOTE: This is Windows XP Tablet edition.

After this my problem arises when I am trying to get windows update to update this machine. I choose all the updates that are critical and start the update. It downloads just fine but then when it gets to the installation portion, all the updates fail.

More Background— This machine is on a network. I have tried this with another machine on the network and it works fine. Any help is appreciated