is my stepper too weak?

What happens if you try a much lower speed?

The net torque of a stepper motor declines with speed. If you need high speed then you need a high voltage supply - perhaps 24v or 36v if the driver can accept that.

...R