“The installation of this package failed” while installing a SharePoint update

Symptom: If you get the message “The installation of this package failed” while trying to install a SharePoint update.

Potential resolution: Check that you have enough hard drive space for the patch to extract and run.