is my stepper too weak?

The motor will work better with the higher voltage power supply.

Are you sure you have the current limit set correctly?

Post your program.

...R
Stepper Motor Basics
Simple Stepper Code