So I've googled and searched through this forum for this problem, and found many people with it, but no one with an answer, or the people who did solve it had created it a different way.
The problem is that in the blog archive page for each category, when clicking on "Older Entries", I receive a 404 Error.
Well, I figured out how to fix this, but it will then break the rest of the blog (can't get to any posts, tags, etc.)
The fix is on line 390 of wp-includes/rewrite.php (that line may change as I may have bumped it up/down a few lines).
That line basically says if you don't specify a category base, make the category base "/category/" instead of "/" which is what I specified in my permalink structure (this is a bug).
You can not make it "/", so my solution was to remove the "category/" so it was in fact what I wanted.
This causes the break, probably due to the function generate_rewrite_rules on line 510 or so. This takes the permalink structure, and if I'm correct, calls out the rewrite rule from the DB. It gets pretty friggin complicated as its serialized in the DB. I think its the calling of the rewrite rule that breaks when you do the change I noted above.
So, for now, I've left everything as it was, and given myself a category base and all works well, but I really DON'T want this category base.
Does anyone have any idea? I'm completely willing to work for it, I've been working on this problem for hours and I've driven myself a little crazy.