Sounds like some wires crossed up.
Make sure the phases are not fighting each other.
Ideally you should find a stepper exactly the same spec
to test the driver board.
I presume the new one is the same number of phases?
If you still have troubles then at least you know it
is a driver board problem and perhaps not the stepper.