Failed to download updates to the WUAgent datastore (error = 0x8009000 / -2146893815)

We have a central site (SRVSC00) and two primary child sites (SRVSC01/02) in our SCCM structure. All clients (3700) are connected to the child sites and reports to central site. All SU deployments are being deployed from central site. WSUS server (3.0 Sp2) is installed on each site (port 8530).

I've deployed a patch (for the first time to all workstations) and over 130 clients failes.

WUAHandler.log:
"Failed to download updates to the WUAgent datastore (error = 0x8009000)"

windowsupdate.log:
.
.
.
2010-02-26 10:19:28:571 2304 b90 COMAPI WARNING: ISusInternal::GetEulaText failed, hr=80240033
2010-02-26 10:19:28:571 2304 b90 COMAPI WARNING: ISusInternal::GetEulaText failed, hr=80240033
2010-02-26 10:19:28:571 2304 b90 COMAPI WARNING: ISusInternal::GetEulaText failed, hr=80240033
2010-02-26 10:19:28:571 2304 b90 COMAPI WARNING: ISusInternal::GetEulaText failed, hr=80240033
2010-02-26 10:19:28:571 2304 b90 COMAPI WARNING: ISusInternal::GetEulaText failed, hr=80240033
2010-02-26 10:19:28:571 2304 b90 COMAPI WARNING: ISusInternal::GetEulaText failed, hr=80240033
2010-02-26 10:19:28:571 2304 b90 COMAPI WARNING: ISusInternal::GetEulaText failed, hr=80240033
2010-02-26 10:19:28:571 2304 b90 COMAPI WARNING: ISusInternal::GetEulaText failed, hr=80240033
2010-02-26 10:19:28:571 2304 b90 COMAPI WARNING: ISusInternal::GetEulaText failed, hr=80240033
2010-02-26 10:19:28:586 2304 b90 COMAPI WARNING: ISusInternal::GetEulaText failed, hr=80240033
2010-02-26 10:19:28:586 2304 b90 COMAPI WARNING: ISusInternal::GetEulaText failed, hr=80240033
2010-02-26 10:19:30:086 1816 1494 DnldMgr ***********  DnldMgr: Copy update to cache [UpdateId = {A9E325EF-3002-4D74-9CC4-2CE1967678FB}.104]  ***********
2010-02-26 10:19:30:086 1816 1494 DnldMgr WARNING: CryptAcquireContext failed with 0x80090009.
2010-02-26 10:19:30:086 1816 1494 DnldMgr WARNING: GenerateHash failed with 0x80090009.
2010-02-26 10:19:30:086 1816 1494 DnldMgr WARNING: GenerateDownloadDirName failed with 0x80090009.
2010-02-26 10:19:30:086 1816 1494 DnldMgr   * WARNING: Copy update to cache failed with exit code = 0x80090009
2010-02-26 10:19:30:086 2304 45c COMAPI WARNING: ISusInternal::CopyUpdateToCache2 failed, hr=80090009
2010-02-26 10:19:30:196 2304 45c COMAPI -------------
2010-02-26 10:19:30:196 2304 45c COMAPI -- START --  COMAPI: Search [ClientId = CcmExec]
2010-02-26 10:19:30:196 2304 45c COMAPI ---------
2010-02-26 10:19:30:196 1816 173c Agent *************
2010-02-26 10:19:30:196 1816 173c Agent ** START **  Agent: Finding updates [CallerId = CcmExec]
2010-02-26 10:19:30:196 1816 173c Agent *********
2010-02-26 10:19:30:196 1816 173c Agent   * Include potentially superseded updates
2010-02-26 10:19:30:196 2304 45c COMAPI <<-- SUBMITTED -- COMAPI: Search [ClientId = CcmExec]
2010-02-26 10:19:30:196 1816 173c Agent   * Online = No; Ignore download priority = Yes
2010-02-26 10:19:30:196 1816 173c Agent   * Criteria = "UpdateID = '0848ac63-ce07-4477-bc79-dae121d6bdda' AND DeploymentAction = *"
2010-02-26 10:19:30:196 1816 173c Agent   * ServiceID = {3DA21691-E39D-4DA6-8A4B-B43877BCB1B7} Managed
2010-02-26 10:19:30:196 1816 173c Agent   * Search Scope = {Machine}
2010-02-26 10:19:33:446 1816 173c Agent   * Added update {0848AC63-CE07-4477-BC79-DAE121D6BDDA}.104 to search result
2010-02-26 10:19:33:446 1816 173c Agent   * Found 1 updates and 48 categories in search; evaluated appl. rules of 167 out of 2088 deployed entities
2010-02-26 10:19:33:602 1816 173c Agent *********
.
.
.

I've tried wsusutil reset in case the problem was eula. But this doesn't seem to have resolved the problem - if I did it correct :)

Can anyone help me?