Error 0x80070005 when installing updates from Microsoft Update

I have two updates in Microsoft Update (the upgraded version of Windows Update) that constantly fail to install on one of my Windows Server 2003 servers. The error code is 0x80070005. I have tried installing them many times, also after a reboot of the server.

I found a tip to delete the folder C:\Windows\SoftwareDistribution\ at the bottom of Error downloading updates in Windows Update. That worked for another update with the same problem, but I am still stuck with two updates that won't install.

The updates that remain are KB968816 and KB961371. The update where SoftwareDistribution folder trick worked was KB967723.

Any other tricks I could try?