パーマリンクを変更すると404エラー

同様の現象は過去トッピクでも見られたのですが、いずれの対処でも解決しなかったので投稿致しました。

◆現象
　パーマリンク設定でデフォルト以外（日付と投稿名や数字ベース）を選択・設定すると、トップページ以外のページで404エラーが表示されてしまう。

◆確認事項

.htaccessにて以下の文章を記載

<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>

管理画面で表示されていた『mod_rewrite ルールを書き込む必要があります』は表示されなくなりました。

デフォルトの /?p=*数字*という場合のみ正常表示される。
異なるテーマを選択しても同様の現象が確認される。
適用テーマファイルやwp-config.php等のパーミッションを777で適用しても変化なし。

◆参考過去トピック
　http://ja.forums.wordpress.org/topic/557?replies=3

何か解決方法がありましたらご教授下さい。
宜しくお願い致します。