Multiple errors when using windows update (80070643 & 80071AB)

Hello all,
I am having somewhat of an odd problem. I have searched everywhere but I have been unable to find anyone having the same problems as I. I am running 64bit windows 7.
I have been trying to get the computer to updates, though when I reboot it fails to configure the updates, gets to 35% and always fails with error code 80071AB0. After searching Microsoft Support, some people recommended running sfc.exe to scan for corrupted files, then to fix them and reboot. Well, I found no corrupted files on the drive hence there was nothing to fix. Also, I have tried to download the Microsoft Fix-It and run it, though that is to no avail as well. I have attempted to preform a clean boot with my anti-virus disabled to rule out a software problem and that also didn't change anything.
When I open Windows Updates and attempt to install them, I get an 80070643 error.
I also get these same errors when trying to install the updates from a downloaded file.
I have been a Linux guy all my life and am relatively new to the way windows works, so any help would be appreciated.
Thanks in advance!

P.S. - When I first acquired the computer, I installed the OS on the SSD, but then edited the registry to house my program files and user data on a separate drive. Could this have something to do with the conflicting errors with windows update?

Sorry forgot to make mention to that article. I have actually read and attempted it. Both though the Fix-It program and by manually repairing the file, both had no effect.

Sorry to bump a thread, but I am at whits end and was hoping someone could help before I have to completely re-install everything.
Also, I have heard recommendations to use the install cd to "Upgrade" windows, re-install the system and keep all the users data.
Though, as I said before I have my users on a different drive so it is forcing me to do a clean install of the system.

Also, I have tried changing the users directory back to the %SystemDrive% in the registry, creating a new admin account and installing updates from there. Still got the same error codes and windows won't let me preform an Upgrade install either.
Thanks in advance!
BugsB

As I said before, both the Fix-It program, and preforming the operation manually did not work. I mentioned that above.