プリティURLもともと無効だったので、試しに有効にしてみたところ、PHPエラー(おそらく.htaccessの影響)がでて、一部表示できていたページがNotfoundになりました。無効に戻したら一旦元にもどりましたが、よく考えるとconcrete5を再インストールする際、データベースを復元させる際も似たエラーがでておりました。問題なく復元できていたので放置してましたが…。

WindowsIISのバージョンは6.0でしたので、下記の記事と同じエラーだと考えてます。
http://concrete5-japan.org/community/forums/chat/post-1300/post-1301/post-1328/

英語版を使ってみるというのはどうでしょうか？

日本語版は今までのバージョンの経緯などを加味して日本語URLを可能にしています。
もし、日本語URLの問題だけで稼動しないなら英語版を使用するというのも一つかもしれません。
KDDIホスティングでの動作はわかりませんが、英語版はページのタイトル（名前）を全角にした場合
URLは数字になりますのでURLに全角が使用されません。
デメリットとしては、日本語言語ファイルを導入しても一部英語になる、検索機能の一部が使えないなどです。