Thank-you so much for helping me out with that, I found the validation function in the zenpage theme's functions.php file.
I copied the function and `$_zp_page_check = 'my_checkPageValidity';` over to my theme's functions.php file and now pagination on my gallery page works perfectly.
Thanks again for all of your help