I found this KB that should help fix windows update failures. It is the System Update Readiness Tool. When you download the file, it will scan for any needed updates and install them. I haven't had any success yet, but I'm hopeful. I tried on a Vista x86 on SP1 trying to get it to SP2.