Yes that is how a stepping motor works. You are running it too fast for the torque it has.
Increasing the torque is possible by increasing the current through the winding by increasing the voltage drive.
If this exceeds the current rating of the motor then you need a chopping regulated driver.