I was also unable to install updates for Office 2007, and got the corrupted database message. The computer was running Windows XP.

Renaming the HKEY_CLASSES_ROOT\Installer\Products\ Patch names...