strat problem

I thought I had a failed battery problem so I changed it out with a new one [Deka ETX30L]. However, it did not correct the problem. The ski will immediately start up when it is cold, but will not start up again after I run it run for a while, shut it off and an attempt is made to re-start it...