@4play-
It might also be the space in your album name. This is related to the htaccess and mod_rewrite functionality more than likely, as some things needed to be changed in the older versions of zenphoto to get it to work, and it may break these "hacks" in the newer 1.8.0.2 version.
My theme is in need of a severe update to work with the newer versions of zenphoto. There are so many hacks in the theme that don't work properly now, that it's getting very difficult to troubleshoot all of them.
I am away at Red Hat Linux training, and will be for the next week and a half. As soon as I get back, I'll see about reworking the theme. I might pull the EXIF functionality out temporarily, as Tristan (the developer) is reworking the EXIF functionality to be included into the core zenphoto code.
So, I apologize for your issues so far, and I'll see what I can do when I get back from my training.