@Boncuk : Thanks for your reply!
@fuper:
As stated in your post, I think that ou are using TIP131, not TIP31 (or are you??). TIP131 is a Darlington transistor and, as far as I know, is very easy to turn on. I may be wrong but I think your problem is not there.
This simple driver provide a full step sequence, that is there is always 2 transistors on at the same time even when the motor is stopped. That is probably when the transistors are heating up, when the motor is stopped.
I have many drivers using TIP121 and they are equiped with small heatsinks. I also use a fan but just for peace of mind. It is not really required. The TIP121 is rated at 5 Amp. I use them with motors rated at 1.5 Amp.
One thing about the TIPXXX transistor is that they are very rugged compare to MOSFETS. The mosfets don't forgive mistakes.
Alain