Category Pagination Fix
Published May 2, 2010 | 
Apparently there was a problem with category pagination and pretty permalinks in version 2.7 (and others?). This plugin claims to be a fix:
http://www.htmlremix.com/projects/category-pagination-wordpress-plugin
