One of my categories is showing page 2 as a 404 page. But only with one specific category. I don't think I did anything special with the theme for it. The only special thing about this category is that it has mostly password protected posts.
You can see this at http://www.imagesthroughtime.com/categories/clients-area then scroll down to older posts...