Hola Dpousada
Antes de nada unas preguntas (quizás te parezcan una tontería, pero...) :
¿La fuente de alimentación con que alimentas a los motores paso a paso que tensión suministra?
¿La fuente de alimentación con que alimentas a los motores paso a paso que Intensidad suministra?
¿Cual es la tensión de trabajo de los motores paso a paso?
¿Con que programa/librería mueves los motores?
Tal vez alimentes las bobinas una a una para mover el motor paso a paso, se obtiene más par si las alimentas de dos en dos (es lo habitual):
http://www.todorobot.com.ar/informacion/tutorial%20stepper/stepper-tutorial.htm
Secuencia Normal: Esta es la secuencia más usada y la que generalmente recomienda el fabricante. Con esta secuencia el motor avanza un paso por vez y debido a que siempre hay al menos dos bobinas activadas, se obtiene un alto torque de paso y de retención.
NOTA:
Yo he utilizado el L293B con unos motores paso a paso de 12V y me funciona correctamente:
Saludos