Was für Meßmittel stehen Dir denn zur Verfügung?

Hast Du zwei Multimeter?
Damit Du mal an beiden Motorspulen die Spannung messen kannst?

Dann einfach mal DIR auf GND legen und ein Programm, das nur Pin 2 mit einem Delay im Sekunden Takt toggled.

Code:
byte stepPin = 2;

void setup() {
  pinMode(stepPin, OUTPUT);
}

void loop() { 
digitalWrite(stepPin, LOW);
  delay(1000);
digitalWrite(stepPin, HIGH);
  delay(1000);
}
Wenn das dazu Führt, das der Stepper jede Sekunde einen Schritt macht, dann mal die beiden Delays verkleinern (beide sollen den gleichen Wert haben).
Z.B.: 500, dann 200, 100, 50, 30, 20, 10, 5.
Dabei ggf. auf dem Treiber das Poti für den Strom nachstellen.

Wenn das klappt, ist der Code die Ursache.

Wenn es nicht klappt mal mit dem delay(1000) die Spannung an beiden Spulen messen. die sollte sich ja ändern. (Achtung: Bipolar Motor = AC).
Dabei mit Spannung und Strom Arbeiten damit man in den Wertebereich für den Motor kommt.