I had that problem, and replaced about everything in site...
Then I installed a hot-start relay kit and have never had the problem after that..
Jeff