Is it an issue with the L293D?

Perhaps because the L293 drops too much voltage. Measure the effective coil voltage and power by 15V instead of only 12V. Or use a modern H-bridge with almost no voltage drop.