I got this error while using the Gallery 2.0 upgrader:

Error (ERROR_STORAGE_FAILURE)

* in modules/core/classes/GalleryStorage/DatabaseStorage.class at line 1166 (gallerystatus::error)
* in modules/core/classes/GalleryStorage.class at line 245 (mysqldatabasestorage::search)
* in modules/core/classes/Gallery.class at line 223 (gallerystorage::search)
* in modules/core/CoreModuleExtras.inc at line 471 (gallery::search)
* in modules/core/module.inc at line 515 (coremoduleextras::upgrade)
* in modules/core/classes/GalleryModule.class at line 158 (coremodule::upgrade)
* in upgrade/steps/UpgradeCoreModuleStep.class at line 79 (coremodule::installorupgrade)
* in upgrade/index.php at line 177 (upgradecoremodulestep::processrequest)