パーマリンクやカテゴリに日本語が含まれていると、WordPressが404を返してアクセス出来ない問題が起こっていた。

いろいろ試してみたが、mod_rewriteは有効だし、.htaccessもちゃんと機能しているのに妙だった。

結局、設定>パーマリンク設定でindex.phpが無い形のURLに変えたら普通にアクセス出来るようになった。