Thanks Chuck...the problem lies in the URL rewrite with IIS.
If you go here:
- World's Cutest Animals Photo Gallery
and you click "next" to browse through the ~1500 photos in that user's gallery, it immediately, for page two, adds a category to it, at which point the number of pages switch to 4.