autogallery has some kick butt support.
http://www.jmbsoft.com/ their support board has a search function too.
that said... it could be a few things. if you post your template maybe someone can figure it out for you.
one thing is that if a gallery is no longer printed/listed on a page, the script auto deletes it.