@photocrati UPDATE: This issue now appears to be resolved!
Either I was viewing a cached version of our gallery page after the plugin update, and that fixed it. Or, deactivating/reactivating certain plugins to rule out conflict did the trick.
For whatever reason, Ajax gallery pagination seems to be working again.
Now... if only a fix for this issue could make it in to an upcoming update! ;-)