Originally Posted by timap
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?
PGM-FI Main Relays tend to not work in certain weather conditions but work in others. There's an audible way to test if it's bad, do a search.