In category listing page pagination, if you click on “next” or the page number, you get a 404 page not found error. I use the custom permalink structure: “/%category%/%postname%/”
I had the same problem, and Joel’s mention above of the Electric Pagination Fix plugin took me to its author’s site, where a couple of code snippets are available to resolve this. Root cause is related to having a custom taxonomy.