The problem is that you are supplying too high a voltage/current to the motor.
When the motor is powered there is current flowing through the windings and it would appear that probably the voltage of the motor supply id too high.
Stepper motors do tend to warm up when they are stationary.