Simple answer: use relative instead of absolute URLs for these two settings in config.php:
photoAlbumURL
albumDirURL
Make a diff!
Simple answer: use relative instead of absolute URLs for these two settings in config.php:
photoAlbumURL
albumDirURL
addendum:
when (re-)running the config wizard (prior to gallery-1.5), these urls are required to be absolute. so set them absolute to complete the wizard, then change them back to relative urls by editing /gallery/config.php