これかな、Random　APIより
・新しい乱数ジェネレータを作成します。シードは現在時刻をもとに初期化されます。
・同じミリ秒内に作成された 2 つの Random オブジェクトには、同一シーケンスの乱数があります。

同じ種から生成しているから、同じ乱数になったが正解。
スレッドを生成して、sleep(1000)してみたら、うまく動いたよ。