URLからcategory を取り除くと第二階層以降のカテゴリが404になる

カテゴリのURLから「category」を取り除くため、
http://www.d-wood.com/blog/2014/06/19_6369.html
のページにある
「パーマリンク設定で取り除く」
「function.php で置換する」
を試したのですが、どちらも一番上のカテゴリはきちんと表示されるのに第二、第三カテゴリが404になってしまします。詳細ページは表示されます。
設定を変えたあとはパーマリンク設定で「設定を変更」をクリックしています。

カテゴリA　○
├カテゴリ1　×
└カテゴリ2　×
カテゴリＢ　○
├カテゴリ1　×
└カテゴリ2　×

どのカテゴリでもcategoryを除いてきちんと表示されるためにはどうすればいいのでしょうか？