Originally Posted by e3NiNe
Check the battery, make sure that it has enough power to get you started. Cold weather kills older units.
The battery is fairly new, and fine--I've checked the connections and they're clean. Booster cables don't even make any difference. Is there any reason the starter and/or solenoid wouldn't work when very cold, but will when warmer?