What did setup tell about permissions? If you haven't already please look here:
http://www.zenphoto.org/news/permissions-for-zenphoto-files-and-folders
If that all doesn't help, you may have to contact your host.
Your site seems to work fine to me as far as I can see, except that it seems a bit slow.