The plugin I am using is:
WordPress Category Archive
http://wordpress.org/extend/plugins/wp-category-archive/
The issue described in my original post occurs in RC1, RC2, and RC3.
Here’s the query that WordPress chokes on:
http://mysite.com/?m=2001&cat=13
When permalinks is set to default, WordPress returns the proper posts. When I have permalinks set as noted in my original post, the page essentially refreshes. WordPress 3.0 appears unable to rewrite that query. WordPress 2.9.2 does not have this issue.
-phil