There is something else wrong with your site, for example when you open 'new images' page, and then click on an image, in the url you'll see .search.html, but next/prev images will not have it.
Not quiet sure what is the cause, but I'd start by removing SEO mod first.