Potencia de un ArrayList

pepo, sin conocer nada de tu código es difícil saber que puede estar mal.

Por si acaso, prueba otra forma de dibujar. Crea un objeto Bitmap y utiliza
un Graphics para dibujar sobre él. Establece esta imagen como fondo de lo
que necesites, es decir:

Bitmap imagen = new Bitmap(
tuPictureBox.ClientRectangle.Width,
tuPictureBox.ClientRectangle.Height);
Graphics lienzo = Graphics.FromImage(imagen);
lienzo.DrawLine(Pens.Red, 0, 0, 100, 100);
tuPictureBox.Image = imagen;
...

Este código no tiene que estar en el OnPaint. La imagen creada así es
persistente por si misma puesto que se mantiene en el objeto Bitmap.

Para ver como se va pintando tu gráfica, puedes establecer la imagen del
PictureBox al principio y llamar periódicamente a Refresh(). Así tal vez
puedas ver donde falla o si funciona demasiado despacio.

Juan Carlos Badiola
MVP - C#