I only see one image so I am not really sure what was the cause.

Can you post two images so I can see the change?

I usually rebuild with "curvature" then "uniform".

Rebuilding with curvature gives me an idea of the number of cv's to rebuild uniformly with and fixes a bug in maya where sometimes the curve goes all wonky when rebuilding directly to uniform distribution.