A hot motor requires more power to crank than a cool motor does. Obviously, it could be the starter or battery, but if you are running a solenoid, I would also look really closely at the condition...