@jamminjames - I would lean towards trying our latest beta version from this page: http://www.nextgen-gallery.com/nextgen-gallery-latest-beta/
If installing it does not simply fix the issue, then I would suggest going under Galery > Other Options > Reset Option ... and resetting the gallery.
Thanks!
- Cais.