Did the setup program run? If not try running it directly <site>/<zenphoto folder>zp-core/setup.php. Maybe your server is not configured to consider index.php to be a valid default page.
If setup has run then this problem is usually because the mod_rewrite feature is not working on your server. Turn that option off in the gallery options.