カテゴリーベース（category）を消した場合のページ分割

はじめまして、WordPress2.6を使っております。

プラグインの、

• Top Level Categories
• Category Base Killer

等を使うと、カテゴリページのURLを、（例：news）
http://www.aaa.com/category/news/
↓
http://www.aaa.com/news/
にすることができるという方法があると思います。

ですが、その場合、
http://www.aaa.com/news/page/2/
http://www.aaa.com/news/page/3/
が、404errorになってしまいます。

※裏を探ってみると、
http://www.aaa.com/category/news/page/2/
だと、きちんと表示されますので、ページ分割時の処理ができていないのだと思います。

各プラグインの解説ページでは、
http://fortes.com/projects/wordpress/top-level-cats/

%category%/%postname%.html

のように、.htmlを付ければ良いなどの解決策が提示されていますが、URLを変えるのは、正直困るのが本音です。

これまで、たくさんの方法を試してみましたが、
http://wordpress.org/extend/ideas/topic.php?id=359
http://bloggerholic.com/wordpress/how-to-remove-category-base-from-permalinks-45.htm
どれも駄目でした。

どなたか、アドバイスをよろしくお願い致します。