a weak battery will perform better after being in use for a period of time, for example driving to work, having had a chance to freshly recharge during the drive.
after being at rest (parked) for a lenghty period of time, say overnight or for a few days, it may not have what it takes to start the engine (though it may still activate the starter motor normally).
also, the colder an engine is, the more battery energy is necessary to get that engine turning, so driving to work may have warmed the engine up enough to allow it to turn over more easily.
in other words, the drive to work may have temporarily alleviated the symptoms.
your problem may indeed be temperature related, but IMO, for the above reasons.
FWIW: both of my R51 batteries (2 trucks) showed the same symptoms prior to failing (approx 3 years each).
the Optima Red Tops work great!