We are receiving the exact same error as KLJ is reporting. Everything has been running fine until Tuesday night (July 16th) when our server admin ran Windows Updates on our SCCM 2012 SP1 box (Server 2008 R2 Standard with SP1) and we have been receiving an immediate task sequence failure ("An error occurred while resolving dependencies for the selected task sequence (0x80004005)") upon imaging our laptops (Dell's, HP's, Lenovo's).
Below is the log off of one of our Lenovo/IBM T60p laptops:
<![LOG[reply from server is 'NoReply']LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="3" thread="320" file="libsmsmessaging.cpp:2048">
<![LOG[DoRequest (sReply, true), HRESULT=80004005 (e:\nts_sccm_release\sms\framework\osdmessaging\libsmsmessaging.cpp,3489)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="0" thread="320" file="libsmsmessaging.cpp:3489">
<![LOG[ContentLocations.RequestContentLocations(), HRESULT=80004005 (e:\nts_sccm_release\sms\framework\osdmessaging\libsmsmessaging.cpp,9281)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="0" thread="320" file="libsmsmessaging.cpp:9281">
<![LOG[content location request failed]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="3" thread="320" file="libsmsmessaging.cpp:9281">
<![LOG[CCM::SMSMessaging::GetContentLocationEx( pszPackageID, pszPackageType, lSourceVersion, pszSiteCode, pszServer, pTransport, pszClientGUID, NULL, true, NULL, bIsClientOnInternet ? true : false, lSMSCLRList ), HRESULT=80004005 (e:\nts_sccm_release\sms\framework\tscore\resolvesource.cpp,2021)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="0" thread="320" file="resolvesource.cpp:2021">
<![LOG[Content location request failed for P0100003:2. (Code 0x80004005)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="3" thread="320" file="resolvesource.cpp:2021">
<![LOG[FALSE, HRESULT=80004005 (e:\nts_sccm_release\sms\framework\tscore\tspolicy.cpp,1863)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="0" thread="320" file="tspolicy.cpp:1863">
<![LOG[Content location request for P0100003:2 failed. (Code 0x80004005)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="3" thread="320" file="tspolicy.cpp:1863">
<![LOG[hr, HRESULT=80004005 (e:\nts_sccm_release\sms\framework\tscore\tspolicy.cpp,2626)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="0" thread="320" file="tspolicy.cpp:2626">
<![LOG[Failed to resolve PackageID=]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="3" thread="320" file="tspolicy.cpp:2626">
<![LOG[(*iTSReference)->Resolve( pTSPolicyManager, dwResolveFlags ), HRESULT=80004005 (e:\nts_sccm_release\sms\framework\tscore\tspolicy.cpp,3412)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="0" thread="320" file="tspolicy.cpp:3412">
<![LOG[m_pSelectedTaskSequence->Resolve( m_pPolicyManager, TS::Policy::TaskSequence::ResolvePolicy | TS::Policy::TaskSequence::ResolveSource, fpCallbackProc, pv, hCancelEvent), HRESULT=80004005 (e:\nts_sccm_release\sms\client\tasksequence\tsmbootstrap\tsmediawizardcontrol.cpp,1523)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="0" thread="320" file="tsmediawizardcontrol.cpp:1523">
<![LOG[Failed to resolve selected task sequence dependencies. Code(0x80004005)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="3" thread="320" file="tsmediawizardcontrol.cpp:1523">
<![LOG[hrReturn, HRESULT=80004005 (e:\nts_sccm_release\sms\client\tasksequence\tsmbootstrap\tsmediaresolveprogresspage.cpp,445)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="0" thread="320" file="tsmediaresolveprogresspage.cpp:445">
<![LOG[ThreadToResolveAndExecuteTaskSequence failed. Code(0x80004005)]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="3" thread="320" file="tsmediaresolveprogresspage.cpp:445">
<![LOG[ThreadToResolveAndExecuteTaskSequence returned code 0x80004005]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="1" thread="576" file="tsmediaresolveprogresspage.cpp:221">
<![LOG[setting wizard error: An error occurred while resolving dependencies for the selected task sequence (0x80004005). For more information, contact your system administrator or helpdesk operator.]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="0" thread="576" file="tsmediawizardcontrol.cpp:1547">
<![LOG[ResolveProgressPage::OnWizardNext()]LOG]!><time="15:04:40.368+300" date="07-18-2013" component="TSPxe" context="" type="0" thread="576" file="tsmediaresolveprogresspage.cpp:113">
<![LOG[Activating Finish Page.]LOG]!><time="15:04:40.384+300" date="07-18-2013" component="TSPxe" context="" type="0" thread="576" file="tsmediafinishpage.cpp:107">
<![LOG[Loading bitmap]LOG]!><time="15:04:40.384+300" date="07-18-2013" component="TSPxe" context="" type="1" thread="576" file="tsmbootstrap.cpp:1228">
<![LOG[Executing command line: X:\WINDOWS\system32\cmd.exe /k]LOG]!><time="15:04:42.471+300" date="07-18-2013" component="TSBootShell" context="" type="1" thread="784" file="bootshell.cpp:857">
<![LOG[The command completed successfully.]LOG]!><time="15:04:42.471+300" date="07-18-2013" component="TSBootShell" context="" type="1" thread="784" file="bootshell.cpp:939">
<![LOG[successfully launched command shell.]LOG]!><time="15:04:42.471+300" date="07-18-2013" component="TSBootShell" context="" type="1" thread="784" file="bootshell.cpp:430">
Any thoughts on the matter would be greatly appreciated.