Many people assume that by going to a stepper motor rated for higher holding torque they will solve the problem of faulting when the motor is running. But this is not the case. Holding torque is measured when the motor is at a standstill. Torque falls off rapidly as the motor goes faster, and motors with high holding torque tend to fall off more dramatically. Unintuitive as it may seem, you'll often get better performance from motors rated lower in holding torque. Inductance is the critical number you need to focus on; motors with higher inductance need more voltage supplied in order to run at their full potential speed and torque.
If your drives can handle it, you'd probably get better results by switching out your power supply for one that supplies more voltage. Look up your motor's inductance and calculate the amount of voltage they really want, using the formula <square root of the inductance in mH times 32 = optimum max DC voltage to supply>.