可能性としてNortonなどのAuto-Protectなどが有効になっていてアクセスがおいつかないとか？

フォルダ数には400個という制限があります。
下記回避策で数を増やす必要がありますね。
http://support.microsoft.com/kb/813711/ja

追記：
ＳＰ２で修正済みとありますが、掲題の「フォルダの表示設定やカスタム設定が失われる、または設定が正しくない」
が修正済みという事と思われます。

＞ フォルダ数には400個という制限があります。
＞ 下記回避策で数を増やす必要がありますね。
＞ http://support.microsoft.com/kb/813711/ja

それは、レジストリに保存される
＞ 各フォルダの表示設定やカスタム設定
のデフォルトの個数であって、フォルダの中に作成できるフォルダ数の上限では
ない。

質問者の質問の趣旨、そしてMSKBの中身をちゃんと理解してから回答しなさいな。

４/のお偉いさん
実験・実証されたのですか？
偉そうにいつもおっしゃるが回答できないのならむやみな書込みは止めてほしい。

ファイル作成時のファイル名・フォルダ名を生成するときにどのような規則になって
いるんでしょうかね？
ロングファイル名から8.3形式を生成するときにファイル名で何らかの衝突が発生
しているという可能性があるような気が少しします。

# FAT32ボリュームでは1フォルダにはファイル・フォルダを作成することができる
# 最大数が32,766(＝2^31-2)個になっていますが、ロングファイル名を使うと、
# 8.3形式のショートファイル名生成時に衝突が発生して、早い段階でファイルが
# 作成できないということがあります。
# これは実験したことがありますので。

あ、記憶間違いがあった。
FAT32の1フォルダ内のファイルの最大数は65,534(＝2^16-2)個だったわ。
# 32766の右辺の式も間違っているし．．．
[W98:FAT16、FAT32 でディレクトリ内に作成できる最大ファイル数]
http://support.microsoft.com/kb/436213/ja