Tried many things, still error 800736B3

Try again - that means that the hive is currently loaded into the registry, and it should automatically unload. Sometimes this fails for a while but it should eventually happen.

If not, boot to Safe Mode, and try the replacement from there.

Here's the failure points from this one....

Code:

 Line 1783: 2013-03-28 03:33:27, Error                 CSI    0000000d (F) Invalid attribute name found: [l:28{14}]"PublicKmyToken"[gle=0x80004005]
 Line 1784: 2013-03-28 03:33:27, Error                 CSI    0000000e@2013/3/28:07:33:27.239 (F) d:\win7sp1_gdr\base\wcp\identity\id_baseidentity.cpp(1263): Error STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME originated in function Windows::Identity::Rtl::Implementation::CRtlIdentityBase::CRtlIdentityBase_Initialize expression: pBAI != 0
 Line 1786: 2013-03-28 03:33:27, Error                 CSI    0000000f (F) STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME #354868# from Windows::Identity::Rtl::Implementation::CRtlIdentityAuthority::IRtlIdentityAuthority_Parse(flags = 0, string = [l:312{156}]"6b5819de600853a49507704bd68a01d1, Culture=neutral, Version=6.1.7600.21062, PublicKmyToken=31bf3856ad364e35, ProcessorArchitecture=amd64, versionScope=NonSxS")
 Line 1815: 2013-03-28 08:23:40, Error                 CSI    00000005 (F) Invalid attribute name found: [l:28{14}]"PublicKmyToken"[gle=0x80004005]
 Line 1816: 2013-03-28 08:23:40, Error                 CSI    00000006@2013/3/28:12:23:40.463 (F) d:\win7sp1_gdr\base\wcp\identity\id_baseidentity.cpp(1263): Error STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME originated in function Windows::Identity::Rtl::Implementation::CRtlIdentityBase::CRtlIdentityBase_Initialize expression: pBAI != 0
 Line 1818: 2013-03-28 08:23:40, Error                 CSI    00000007 (F) STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME #118278# from Windows::Identity::Rtl::Implementation::CRtlIdentityAuthority::IRtlIdentityAuthority_Parse(flags = 0, string = [l:312{156}]"6b5819de600853a49507704bd68a01d1, Culture=neutral, Version=6.1.7600.21062, PublicKmyToken=31bf3856ad364e35, ProcessorArchitecture=amd64, versionScope=NonSxS")
 Line 1825: 2013-03-28 08:23:41, Error                 CSI    00000009 (F) Invalid attribute name found: [l:28{14}]"PublicKmyToken"[gle=0x80004005]
 Line 1826: 2013-03-28 08:23:41, Error                 CSI    0000000a@2013/3/28:12:23:41.193 (F) d:\win7sp1_gdr\base\wcp\identity\id_baseidentity.cpp(1263): Error STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME originated in function Windows::Identity::Rtl::Implementation::CRtlIdentityBase::CRtlIdentityBase_Initialize expression: pBAI != 0
 Line 1828: 2013-03-28 08:23:41, Error                 CSI    0000000b (F) STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME #236573# from Windows::Identity::Rtl::Implementation::CRtlIdentityAuthority::IRtlIdentityAuthority_Parse(flags = 0, string = [l:312{156}]"6b5819de600853a49507704bd68a01d1, Culture=neutral, Version=6.1.7600.21062, PublicKmyToken=31bf3856ad364e35, ProcessorArchitecture=amd64, versionScope=NonSxS")
 Line 1835: 2013-03-28 08:33:42, Error                 CSI    0000000d (F) Invalid attribute name found: [l:28{14}]"PublicKmyToken"[gle=0x80004005]
 Line 1836: 2013-03-28 08:33:42, Error                 CSI    0000000e@2013/3/28:12:33:42.049 (F) d:\win7sp1_gdr\base\wcp\identity\id_baseidentity.cpp(1263): Error STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME originated in function Windows::Identity::Rtl::Implementation::CRtlIdentityBase::CRtlIdentityBase_Initialize expression: pBAI != 0
 Line 1838: 2013-03-28 08:33:42, Error                 CSI    0000000f (F) STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME #354868# from Windows::Identity::Rtl::Implementation::CRtlIdentityAuthority::IRtlIdentityAuthority_Parse(flags = 0, string = [l:312{156}]"6b5819de600853a49507704bd68a01d1, Culture=neutral, Version=6.1.7600.21062, PublicKmyToken=31bf3856ad364e35, ProcessorArchitecture=amd64, versionScope=NonSxS")
 Line 1867: 2013-03-28 09:11:36, Error                 CSI    00000005 (F) Invalid attribute name found: [l:28{14}]"PublicKmyToken"[gle=0x80004005]
 Line 1868: 2013-03-28 09:11:36, Error                 CSI    00000006@2013/3/28:13:11:36.870 (F) d:\win7sp1_gdr\base\wcp\identity\id_baseidentity.cpp(1263): Error STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME originated in function Windows::Identity::Rtl::Implementation::CRtlIdentityBase::CRtlIdentityBase_Initialize expression: pBAI != 0
 Line 1870: 2013-03-28 09:11:36, Error                 CSI    00000007 (F) STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME #110415# from Windows::Identity::Rtl::Implementation::CRtlIdentityAuthority::IRtlIdentityAuthority_Parse(flags = 0, string = [l:312{156}]"6b5819de600853a49507704bd68a01d1, Culture=neutral, Version=6.1.7600.21062, PublicKmyToken=31bf3856ad364e35, ProcessorArchitecture=amd64, versionScope=NonSxS")
 Line 1877: 2013-03-28 09:11:37, Error                 CSI    00000009 (F) Invalid attribute name found: [l:28{14}]"PublicKmyToken"[gle=0x80004005]
 Line 1878: 2013-03-28 09:11:37, Error                 CSI    0000000a@2013/3/28:13:11:37.463 (F) d:\win7sp1_gdr\base\wcp\identity\id_baseidentity.cpp(1263): Error STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME originated in function Windows::Identity::Rtl::Implementation::CRtlIdentityBase::CRtlIdentityBase_Initialize expression: pBAI != 0
 Line 1880: 2013-03-28 09:11:37, Error                 CSI    0000000b (F) STATUS_SXS_INVALID_IDENTITY_ATTRIBUTE_NAME #209789# from Windows::Identity::Rtl::Implementation::CRtlIdentityAuthority::IRtlIdentityAuthority_Parse(flags = 0, string = [l:312{156}]"6b5819de600853a49507704bd68a01d1, Culture=neutral, Version=6.1.7600.21062, PublicKmyToken=31bf3856ad364e35, ProcessorArchitecture=amd64, versionScope=NonSxS")

So we're one step further along the line :) - the 0x0000007B errors are now missing from the logs.

Please run a CheckSUR scan and post the new CheckSUR.log file - it may be able to fix the remaining errors, or I may have to do it manually.

We're not attempting SFC at the moment - just CheckSUR from the file you downloaded for the Windows Update Posting instructions.

You say that this registry key - HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\ProgramFilesDir - is correct, but it doesn't exist on any of my systems.

The offline SFC command you attempted cannot work from within Windows - it can only be used from the Repair environment or another OS.

Please run the CheckSUR tool again and post the new log.

Step 1 - you've already downloaded it, so just double-click on it to run it again.
Step 4 to zip the files
and Screenshots and Files - Upload and Post in Seven Forums to upload the zipfile.

OK - please upload the following files.

C:\Windows\Windowsupdate.log
C:\Windows\Logs\CBS\CBS.log (you'll have to copy that to your desktop before compressing it for upload)