Ah, ok, if you have other installs working then it probably won't be that.
Quote:Is modrewrite via htaccess a standard procedure in zenphoto ?
Yes, setup will try to find the server type, note about possibly non supported one and find if it supports modrewrite. It also creates the htaccess file if it finds that, otherwise notes that (as on nginx which does not support modrewrite or htaccess).
Generally if the database tables for albums/images doesn't match the albums on the filesystem it should sync the database with it if someone visits the site. Just adding tables to the database might or might not cause issues.
Just a 404 can mean a lot different things. But we are just guessing. You still didn't tell about log (ZP and server) entries that might shed a light on this.