Not Reaching Full RPM's with Stepper Motor and Arduino Uno

My guess is that the inertia of the motor doesn't allow it to instantly go from 0 RPM to that high a speed. Try ramping the speed up and down.