Hi, I finally realized that this plugin is what has been causing the pagination problem on my site as well. I had been using “month and name” permalink structure. It does work when set to default, but that breaks the existing links to galleries throughout the site and obviously creates less desirable URLs.

Have you been working on resolving this issue?