Stepper Motor Big Easy Driver Undervoltage?
Perhaps you swapped the coils. Make sure you connect A coil to A output, and B coil to B output. Check with ohmmeter, which wire is part of the respective winding.
There should be no problem using the driver with lower voltage rating than motor, but you won't ever reach the maximumal speed with lower voltage.