Error_Storage_Failure

I have a 2.3 version of Gallery on one of my accounts. When I try to delete an album, I get the following errors:

Error (ERROR_STORAGE_FAILURE)

* in modules/core/classes/GalleryStorage/GalleryStorageExtras.class at line 1113 (gallerycoreapi::error)
* in modules/core/classes/GalleryStorage.class at line 533 (gallerystorageextras::removemapentry)
* in modules/core/classes/GalleryCoreApi.class at line 2935 (mysqlstorage::removemapentry)
* in modules/hidden/module.inc at line 206 (gallerycoreapi::removemapentry)
* in modules/core/classes/helpers/GalleryEventHelper_simple.class at line 59 (hiddenmodule::handleevent)
* in modules/core/classes/GalleryCoreApi.class at line 2238 (galleryeventhelper_simple::postevent)
* in modules/core/classes/GalleryEntity.class at line 365 (gallerycoreapi::postevent)
* in modules/core/classes/GalleryFileSystemEntity.class at line 264 (gallerychildentity::delete)
* in modules/core/classes/GalleryItem.class at line 329 (galleryfilesystementity::delete)
* in modules/core/classes/GalleryAlbumItem.class at line 293 (galleryitem::delete)
* in modules/core/classes/helpers/GalleryEntityHelper_medium.class at line 115 (galleryalbumitem::delete)
* in modules/core/classes/GalleryCoreApi.class at line 2377 (galleryentityhelper_medium::deleteentitybyid)
* in modules/core/ItemDeleteSingle.inc at line 69 (gallerycoreapi::deleteentitybyid)
* in main.php at line 250 (itemdeletesinglecontroller::handlerequest)
* in main.php at line 104
* in main.php at line 88

When I look at the MySql database, I find the following tables with an "in use" status:

g2_EventLogMap, g2_ItemHiddenMap

I have looked through the forums without success. I have encountered this problem before, but all those were on the 2.2 version and the only way I was able to resolve the problem was to delete the whole installation and start again (losing everything).

System Information

Gallery version 2.3
PHP version 4.4.9 cgi
Webserver Apache
Database mysqlt 4.1.22-standard
Toolkits ImageMagick, Thumbnail
Operating system Linux server.criderweb2.com 2.6.9-89.0.16.ELsmp #1 SMP Tue Nov 3 17:34:21 EST 2009 i686
Browser Mozilla/5.0 (Windows; U; Windows NT 6.0; en-US; rv:1.9.1.5) Gecko/20091102 Firefox/3.5.5 (.NET CLR 3.5.30729)