I don't know what kind of temps you are dealing with, but we were having this issue here in AK. We found a 1050 cca battery and the thing starts up immediately even in severe negative temps. As long as the rest of the system (alternator, etc) is good, the cca seems to be the difference maker for us.