OS Deployment failing to install applications for known machines

Late last week our existing task sequences started failing to install any applications for existing machines.  If it is a brand new machine (or if i delete the client record), the task sequence will work as expected, but if the machine already exists in ConfigMgr, any and all applicatiions fail.  I have included some of the SMSTS.log file:
 
Converting input value from 19 to 3
Policy complied successfully in WMI 'root\ccm\policy\defaultmachine\requestedconfig' namespace
End TS policy compilation
Start to compile TS policy
objectList.size() > 0, HRESULT=8000ffff (e:\nts_sccm_release\sms\framework\tscore\utils.cpp,2288)
No policy to compile[/style]
End TS policy compilation
TS::Utility::CompileXMLPolicy( c_szRequestedConfigNS, sPolicyID, sPolicyVersion, c_szTSPolicySource, sPolicyRuleID, sPolicyData ), HRESULT=8000ffff (e:\nts_sccm_release\sms\framework\tscore\utils.cpp,2741)
Failed to compile Version info policy (policy id: ScopeId_317331F1-1FDD-4B79-8795-DDACD2323BA9/AuthList_98EED485-ED5B-4F13-97A8-8CE296EE0648/VI), hr=0x8000ffff[/style]
TS::Utility::CompileVersionInfoPolicies(), HRESULT=8000ffff (e:\nts_sccm_release\sms\client\osdeployment\installapplication\installapplication.cpp,933)
Step 2 out of 2 complete
Install application action failed: 'Symantec Endpoint Protection'. Error Code 0x8000ffff[/style]
Sending error status message
   Setting URL = http://SERVERNAME, Ports = 80,443, CRL = false
   Setting Server Certificates.
   Setting Authenticator.
Set authenticator in transport
   Setting Media Certificate.
Sending StatusMessage
Setting message signatures.
Setting the authenticator.
CLibSMSMessageWinHttpTransport::Send: URL: SERERNAME:80  CCM_POST /ccm_system/request
Request was succesful.
Install application action cannot continue. ContinueOnErrorFlag is set to false.[/style]
hrInstallation, HRESULT=8000ffff[/style] (e:\nts_sccm_release\sms\client\osdeployment\installapplication\installapplication.cpp,799)
pInstall->InstallApplications(saAppNames, sContinueOnError), HRESULT=8000ffff (e:\nts_sccm_release\sms\client\osdeployment\installapplication\main.cpp,277)
Install Static Applications failed, hr=0x8000ffff[/style]
Process completed with exit code 2147549183
!--------------------------------------------------------------------------------------------!
Failed to run the action: Install Symantec Enpoint Protection. [/style]
Catastrophic failure (Error: 8000FFFF; Source: Windows)[/style]
 
 
If I delete the record for the client and start the OSD process again, all applications will install.  Then if i PXE boot the machine again, applications will again fail to install. 
 
They fail if the application is defined directly in the task sequence or if they are set by a list.