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.

Below is the svcpack.log exert:  

3.776: 2008/07/10 10:29:30.862 (local)
3.776: f:\f8e2b1585551269f29\i386\update\update.exe (version 6.3.4.1)
3.776: Service Pack started with following command line:
3.796: In Function GetBuildType, line 1170, RegOpenKeyEx failed with error 0x2
3.866: Return Value From OnACPower = 1
3.866: OnACPower returned value( 0x1 ) which is Equal To 0x1
3.866: Condition succeeded for section OnACPower.Section in Line 1 of PreRequisite
3.886: InternalFileName of C:\WINDOWS\system32\HAL.DLL is Not Equal To halcmpx.dll
3.886: Condition succeeded for section CustomHalUnisysBlock.Section in Line 2 of PreRequisite
3.886: InternalFileName of C:\WINDOWS\system32\HAL.DLL is Not Equal To Unisys CMP Server ACPI HAL
3.886: First Condition in CustomHalUniSysBlock.Section2 Succeeded
3.886: Condition succeeded for section CustomHalUniSysBlock.Section2 in Line 3 of PreRequisite
3.886: InternalFileName of C:\WINDOWS\system32\HAL.DLL is Not Equal To HALSRAAC.DLL
3.886: Condition succeeded for section CustomHalStratusBlock.Section in Line 4 of PreRequisite
3.886: InternalFileName of C:\WINDOWS\system32\HAL.DLL is Not Equal To halce52.dll
3.886: Condition succeeded for section CustomHalMarathonBlock.Section in Line 5 of PreRequisite
3.886: Service SpUpdSvc Not Registered in SCM 0x424
3.886: Condition succeeded for section SpUpdSvcBlock.Section in Line 6 of PreRequisite
3.886: Start is Present
3.886: SYSTEM\CurrentControlSet\Services\MSDTC\Start is Not Equal To Specified Value
3.886: Second Condition in MSDTC.Not.Disabled Succeeded
3.886: Condition succeeded for section MDSTC.Check.Disabled in Line 7 of PreRequisite
3.886:  C:\WINDOWS\system32\DRIVERS\elxsli2.sys is Not Present
3.886: First Condition in Emulex.Driver.Compat.Check.Section Succeeded
3.886: Condition succeeded for section Emulex.Driver.Compat.Check.Section in Line 8 of PreRequisite
3.886:  C:\WINDOWS\system32\DRIVERS\ql40xx.sys is Not Present
3.886: First Condition in Qlogic.Driver.Compat.Check.Section Succeeded
3.886: Condition succeeded for section Qlogic.Driver.Compat.Check.Section in Line 9 of PreRequisite
3.886: HotfixRefreshRequired is Not Present
3.886: First Condition in HotfixRefresh.Registry.Check.Section Succeeded
3.886: Condition succeeded for section HotfixRefresh.Registry.Check.Section in Line 10 of PreRequisite
15.202: InstallInfCatalogFile: Installing f:\f8e2b1585551269f29\i386\update\SP2.cat as _000000_.cat...
15.212: VerifyTargetFileSize: Unable to verify size as Source = NULL for file c:\windows\_000000_.cat
20.510: InstallCatalogFile: InstallCatalog failed for c:\windows\_000000_.cat; error=0xfffffbfe.
20.510: InstallInfCatalogFile: Installation failed; error=0x00000002.
20.510: IsInfFileTrusted: ValidateSingleFileSignature Failed: STR_FAILED_INF_INTEGRITY
20.510: 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.
21.000: CleanupTrustedInfFile: GetFileAttributes for C:\WINDOWS\system32\CatRoot\{F750E6C3-38EE-11D1-85E5-00C04FC295EE}\oem1.cat failed: 0x2
21.000: UnRegisterSpuninstForRecovery, failed to delete SpRecoverCmdLine value, error 0x2
21.000:  DoInstallation: Failed to unregistering spuninst.exe for recovery.
21.000: Setup could not verify the integrity of the file Update.inf.  Make sure the Cryptographic service is running on this computer.
32.817: Message displayed to the user: Setup could not verify the integrity of the file Update.inf.  Make sure the Cryptographic service is running on this computer.
32.817: User Input: OK
32.817: Update.exe extended error code = 0xf0da
32.817: Update.exe return code was masked to 0x643 for MSI custom action compliance.