The title actually says it all. When I enable the Category Base Removal Feature in the SEO Plugin Pagination breaks.
The initial page loads properly, but any subpages (Pagination) results in a 404.
The Permalink Structure is /%category%/%postname%/
If I either disable the cat base removal or change the permalink to e.g. /%postname%/ everything works, but that is just not the structure I want.
I also use WPML, but they say that it isn't an issue on their side which I've come to believe as http://wordpress.org/extend/plugins/no-category-base-wpml/ works.
Any thoughts on this?
[ Please do not bump. That's not permitted here. ]