How clean are the terminals of the battery? I had a similar issue with mine and it turned out to be a bad connection to the battery because there was so much build up and corrosion.