My thought was that the pulses to the motor are coming too fast for the motor to interpret. Is that a logical or even possible probability? If so, is there a way to slow the signal to the motor down a bit?
You have identified the most likely cause. Try going to Config>Motor Tuning and lower the Velocity and Acceleration settings