El problema es que estás incializando una nueva progressbar, prueba así:
Código:
pBar1.Visible= true;
pBar1.Maximum = 1000;
pBar1.Minimum = 0;
pBar1.TabIndex = 1;
pBar1.Value = 1;
pBar1.Step = 1;
sin ningún new de por medio, y luego el bucle (que lo tenías bien), y me dices (aunque seguramente no te de tiempo a ver como avanza, verás directamente el final)