Recientemente descubrí que lo que por mucho tiempo creí que era aleatorio, resulta no serlo. Así la clase Random, en realidad genera números pseudo-aleatorios, ya que en realidad usan una formula matemática, por lo que podría ser predecible, es algo que no me había afectado, y me había servidor en muchas situaciones; sin embargo en un proyecto reciente, no fue suficiente usar Random en .NET.
Probé desde lo más tradicional con la clase Random y el método Next hasta lo más moderno con LINQ, sin embargo mi problema no se solucionaba.