If the battery is an Exide, that is probably a good indication that it is about to crap out on you. Many of us have suffered "Instant Battery Death Syndrome". Best I ever got out of an Exide was a couple of years.
Also check your battery cables for corrosion, tight connections at the battery and starter, and the ground cables. Loose or corroded connections tend to get temperature sensitive and act weird.