Stepper motor not working properly!

Which Arduino?

It does seem strange that even small changes stop it working. Try to reduce the speed by half, to 30?

Have you tried the AccelStepper library?