Next page link is broken

I’m having the same problem. Next page(s) go to a 404 page. Somehow my WordPress install directory is getting added to the next page links.

Working gallery page:
https://games.dirtymind.com/misc-files/adult-images/animated-adult-gifs/

Links to this next page:
https://games.dirtymind.com/misc-files/adult-images/animated-adult-gifs/sexgames/nggallery/page/2

It should be this link:
https://games.dirtymind.com/misc-files/adult-images/animated-adult-gifs/nggallery/page/2

What I can suggest it to downgrade to the previous version.
Follow the instructions on how to do it safely and remember not to delete the files of the plugin as that would delete your galleries.

In my case going back to the old version worked. Hopefully this will be resolved in the next update.