Esta pergunta já tem uma resposta aqui:

Sei que há várias vezes em que essa pergunta foi feita, mas nenhuma dessas soluções funcionou para mim.

Primeiro eu fiz isso no meu método chamadoRandomNumGenerator(items)

List<int> randNum = new List<int>();
foreach (var item in items)
{
    randNum.Add(new Random(1000).Next());
}

Isso sempre me deu o mesmo número e, depois de olhar paraesta resposta Eu fiz isso:

Random rnd = new Random(1000);
foreach (var item in items)
{
    randNum.Add(rnd.Next());
}

Isso me deu os números como abaixo

325467165 
506683626   
1623525913  
2344573     
1485571032

Agora, enquanto isso é bom para todas as iterações do loop, o problema aqui é que, quando eu paro e executo o aplicativo, recebo os mesmos números que obtive anteriormente novamente.

325467165 
506683626   
1623525913  
2344573     
1485571032

Esse comportamento é apenas durante a depuração ou terei o mesmo problema sempre que chamar oRandomNumGenerator?