Hello,
Sometimes I see an error "Picture is in a non existant album (xxx)!?" - it happens after user uploads a picture. I can see the thumbnail (in the latest uploads), but clicking on it brings to a page with this error message.
I searched through this discussion and found that there was a solution proposed over a year ago for an "older version" (http://forum.coppermine-gallery.net/index.php?topic=2036.0).
Will it work with version 1.3?
My gallery is at http://www.fotomix.info/gallery/
You're running the outdated version cpg1.3.0 - although I'm not sure this will cure the issues you're facing, you should upgrade to cpg1.3.2 (the most recent stable version).
Joachim