I have tried disabling the cache plugins for awhile and I have swapped caching plugins (now on WP-Rocket) and the issue persists.
We’re not having any issues with images or viewing inside galleries, only pages that display an album.
I am going to try installing a fresh copy of NextGen and maybe reinstalling WordPress 4.4 next to see if that works.