This does not fail on my own hosted install nor on my local test installs, so it is probably something to do with the unique zenphoto.org rewrite rules or filesystem settings.
Zenphoto should be testing the folder name of the album and if it is reported not present it would give a 404 error.
Note also that the only failure I get is when I use the | or ". I get the home page if I use the \.