Do the stepper drivers have adjustable current settings? If so, are these appropriate? Too low and you will get missing steps or worse...

When you say that the motor exhibits the symptoms, do you mean that driving the motor even when it is not connected to the machine hardware still gives missing steps?