とりあえずVC++7.1付属のCRTでは、randの内部状態はスレッド毎に管理されているようですが。

Xbox360の開発環境ではどうなのかは知りませんが、似たような実装になっていればスレッドの使い方によってはこういう結果になるんじゃないでしょうか。

Xbox360のCPU PX(ハードウェアスレッドが6スレッド)は、3コアで1MBの(現代的なCPUからすると少なすぎる)キャッシュや、レジスタセットが128本もあるVMX-128など、コンテキストスイッチを多用するとかなり不利になってしまうという特徴があるので、スレッドを割と固定的に使うというスタイルで作らざるを得ない。それでいてスレッド毎に乱数が管理されていれば、こういう偏りが発生しうるだろうね。もっともCellのSPEも同じように固定的なスレッド管理がなされるので同様の問題はありえる。

これは気をつけないとセキュリティホールとかの温床になるかもしれない。