The problem appears to be caused by this set of errors in the CBS.log....
Code:
2013-02-27 12:19:50, Info CSI Windows-InternetExplorer-Package~31bf3856ad364e35~amd64~en-US~9.4.8112.16421.Internet-Explorer-amd64" ncdata: [l:0]"") thumbprint: [l:128{64}]"efed2b58c0362689a1937c164cadb52c69c0c1937fbffdadcc4dd67cb2784a70"
2013-02-27 12:19:50, Info CSI 0000019a Component change list:
2013-02-27 12:19:50, Info CSI 0000019b Couldn't find the hash of component: Microsoft-Windows-IE-IEShims, Version = 9.4.8112.16464, pA = PROCESSOR_ARCHITECTURE_INTEL (0), Culture neutral, VersionScope = 1 nonSxS, PublicKeyToken = {l:8 b:31bf3856ad364e35}, Type neutral, TypeName neutral, PublicKey neutral in the catalog [l:192{96}]"\SystemRoot\WinSxS\Catalogs\764e00b7d923569b6107386e90b0a103f2ace18daf8c8a5332ee08f74c88a963.cat".
2013-02-27 12:19:50, Error CSI 0000019c@2013/2/27:17:19:50.767 (F) d:\win7sp1_gdr\base\wcp\componentstore\csd_winners.cpp(1302): Error 80092004 [Warning,Facility=FACILITY_NTSSPI,Code=8196 (0x2004)] originated in function CCSDirectTransaction::AddImplicationsToCatalogsAndVerifyComponentHashes expression: (null)
[gle=0x80004005]
2013-02-27 12:19:50, Error CSI 0000019d (F) 80092004 [Warning,Facility=FACILITY_NTSSPI,Code=8196 (0x2004)] #496266# from CCSDirectTransaction::PrepareForCommit(...)[gle=0x90092004]
2013-02-27 12:19:50, Error CSI 0000019e (F) 80092004 [Warning,Facility=FACILITY_NTSSPI,Code=8196 (0x2004)] #496265# from CCSDirectTransaction::ExamineTransaction(...)[gle=0x90092004]
2013-02-27 12:19:50, Error CSI 0000019f (F) 80092004 [Warning,Facility=FACILITY_NTSSPI,Code=8196 (0x2004)] #496264# from CCSDirectTransaction_IRtlTransaction::ExamineTransaction(...)[gle=0x90092004]
2013-02-27 12:19:50, Error CSI 000001a0 (F) CRYPT_E_NOT_FOUND #496042# from Windows::COM::CPendingTransaction::IStorePendingTransaction_Analyze(...)[gle=0x80092004]
2013-02-27 12:19:50, Error CSI 000001a1 (F) CRYPT_E_NOT_FOUND #495607# from Windows::ServicingAPI::CCSITransaction::ICSITransaction_Commit(Flags = 38 (0x00000026), pSink = NULL, disp = 0, coldpatching = FALSE)[gle=0x80092004]
2013-02-27 12:19:50, Error CSI 000001a2 (F) CRYPT_E_NOT_FOUND #495606# 299694 us from Windows::ServicingAPI::CCSITransaction_ICSITransaction::Commit(flags = 0x00000026, pSink = NULL, disp = 0)
[gle=0x80092004]
2013-02-27 12:19:50, Error CBS Exec: Failed to commit CSI transaction to resolve execution chain. [HRESULT = 0x80092004 - CRYPT_E_NOT_FOUND]
2013-02-27 12:19:50, Info CSI 000001a3@2013/2/27:17:19:50.829 CSI Transaction @0x361da0 destroyed
I'll need to research this and see what I can find.