[Plugin: WordPress SEO by Yoast] No Category Base Pagination Not Working

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?

http://wordpress.org/extend/plugins/wordpress-seo/

[ Please do not bump. That’s not permitted here. ]