Can upload Photo, but not edit

Hello
We can upload albums and Photo's fine

But then when we go to edit a phot in the admin area, ie add some text etc

When clicking the edit photo we get the following

Error (ERROR_STORAGE_FAILURE)
in modules/core/classes/GalleryStorage.class at line 476 (GalleryCoreApi::error)
in modules/core/classes/Gallery.class at line 223 (GalleryStorage::search)
in modules/permalinks/classes/PermalinksMapHelper.class at line 61 (Gallery::search)
in modules/permalinks/PermalinksOption.inc at line 86 (PermalinksMapHelper::fetchAliasesForItem)
in modules/core/ItemEdit.inc at line 303 (PermalinksOption::loadTemplate)
in modules/core/ItemAdmin.inc at line 147 (ItemEditView::loadTemplate)
in modules/core/classes/GalleryView.class at line 317 (ItemAdminView::loadTemplate)
in main.php at line 386 (GalleryView::doLoadTemplate)
in main.php at line 87
in main.php at line 80

Many thanks for any help in advance

Chris