I have just test on 2009-11-27-trunk.zip with default theme.
My zenphoto installation is not at root path, it is "zenphoto", so the redirect URL in password form is
/zenphoto/index.php?userlog=1&album=xxxxxxx
However, the redirect in functions.php is
header("Location: " . FULLWEBPATH . "/" . sanitize_path($_POST['redirect']));
Then, the outcome is
http://mydomain.com/zenphoto//zenphoto/index.php?userlog=1&album=xxxxxxx
My temp solution is replace the FULLWEBPATH to "http://" . $_SERVER['HTTP_HOST']