Unable to install Windows Server 2003 Service Pack 2

I keep getting the "Setup could not verify the integrity of the file
Update.inf. Make sure the Cryptographic service is running on this
computer." error.

The Cryptographic service is installed and running and I've tried deleting
the cache files for the SP multiple times.

1.702: 2008/07/10 09:41:39.674 (local)
1.712:
C:\WINDOWS\SoftwareDistribution\Download\f116a2987 8023a37ec0d6fc95f647a8b\update\update.exe (version 6.3.4.1)
1.712: Service Pack started with following command line: /si
/ParentInfo:695d56f3d96cf445834eb127ac4c238e
1.712: In Function GetBuildType, line 1170, RegOpenKeyEx failed with error 0x2
1.742: Return Value From OnACPower = 1
1.742: OnACPower returned value( 0x1 ) which is Equal To 0x1
1.742: Condition succeeded for section OnACPower.Section in Line 1 of
PreRequisite
1.742: InternalFileName of C:\WINDOWS\system32\HAL.DLL is Not Equal To
halcmpx.dll
1.742: Condition succeeded for section CustomHalUnisysBlock.Section in Line
2 of PreRequisite
1.742: InternalFileName of C:\WINDOWS\system32\HAL.DLL is Not Equal To
Unisys CMP Server ACPI HAL
1.742: First Condition in CustomHalUniSysBlock.Section2 Succeeded
1.742: Condition succeeded for section CustomHalUniSysBlock.Section2 in Line
3 of PreRequisite
1.742: InternalFileName of C:\WINDOWS\system32\HAL.DLL is Not Equal To
HALSRAAC.DLL
1.742: Condition succeeded for section CustomHalStratusBlock.Section in Line
4 of PreRequisite
1.742: InternalFileName of C:\WINDOWS\system32\HAL.DLL is Not Equal To
halce52.dll
1.742: Condition succeeded for section CustomHalMarathonBlock.Section in
Line 5 of PreRequisite
1.742: Service SpUpdSvc Not Registered in SCM 0x424
1.742: Condition succeeded for section SpUpdSvcBlock.Section in Line 6 of
PreRequisite
1.742: Start is Present
1.742: SYSTEM\CurrentControlSet\Services\MSDTC\Start is Not Equal To
Specified Value
1.742: Second Condition in MSDTC.Not.Disabled Succeeded
1.742: Condition succeeded for section MDSTC.Check.Disabled in Line 7 of
PreRequisite
1.752: C:\WINDOWS\system32\DRIVERS\elxsli2.sys is Not Present
1.752: First Condition in Emulex.Driver.Compat.Check.Section Succeeded
1.752: Condition succeeded for section Emulex.Driver.Compat.Check.Section in
Line 8 of PreRequisite
1.752: C:\WINDOWS\system32\DRIVERS\ql40xx.sys is Not Present
1.752: First Condition in Qlogic.Driver.Compat.Check.Section Succeeded
1.752: Condition succeeded for section Qlogic.Driver.Compat.Check.Section in
Line 9 of PreRequisite
1.752: HotfixRefreshRequired is Not Present
1.752: First Condition in HotfixRefresh.Registry.Check.Section Succeeded
1.752: Condition succeeded for section HotfixRefresh.Registry.Check.Section
in Line 10 of PreRequisite
6.259: PrepareToTrustInfFile: MySetupCopyOEMInf failed: 0xfffffbfe
6.259: IsInfFileTrusted: PrepareToTrustInfFile Failed: 0xfffffbfe
6.659: InstallInfCatalogFile: Installing
c:\windows\softwaredistribution\download\f116a2987 8023a37ec0d6fc95f647a8b\update\SP2.cat as _000000_.cat...
6.669: VerifyTargetFileSize: Unable to verify size as Source = NULL for file
c:\windows\_000000_.cat
8.482: InstallCatalogFile: InstallCatalog failed for
c:\windows\_000000_.cat; error=0xfffffbfe.
8.482: InstallInfCatalogFile: Installation failed; error=0x00000002.
8.482: IsInfFileTrusted: ValidateSingleFileSignature Failed:
STR_FAILED_INF_INTEGRITY
8.482: Service Pack 2 Setup encountered an error: Setup could not verify
the integrity of the file Update.inf. Make sure the Cryptographic service is
running on this computer.
8.652: UnRegisterSpuninstForRecovery, failed to delete SpRecoverCmdLine
value, error 0x2
8.652: DoInstallation: Failed to unregistering spuninst.exe for recovery.
8.652: Setup could not verify the integrity of the file Update.inf. Make
sure the Cryptographic service is running on this computer.
8.652: Update.exe extended error code = 0xf0da