i upgraded my wordpress based blogs a couple of days before and have a weird issue with the paged navigation now.
i'm using a permalink structure that didn't cause problems in the past and creates links like page/3, page/3 etc for browsing throught categories and posts on the index page. now, this is no longer working on my index page, categories still work fine.
on index the server throws a 404 - not found, but doesn't deliver my defined 404.php but a self-generated rudimental server page.
using the standard link structure fixes the problem, but can't be a desired solution since i'd lose a vast amount of links to my posts.
my webserver definitely supports mod_rewrite, .htaccess directives are the ones proposed by wordpress in the permalink admin section, any combination of activating and deactivating plug-ins doesn't affect the issue, functions used in the template theme aren't deprecated and the database is up-to-date.
this behaviour was already confirmed by a member of forum.wordpress-deutschland.org but nobody over there as a suggestion.
maybe some of you guys have a hint on how to solve this mysterious mmisery?