We have checked your site and recreate/resubmit the Permalink from WP-Admin > Settings > Permalink. Now, the All Gallery Template and the Page is working as expected. We have updated the site to the Latest Version, too.
Please setup/configure the Jetpack Plugin. We disabled all Plugin to check the issue. Unfortunately, the Jetpack Plugin wants the Login info again.