Sounds like you need to replace your main relay, where poorly soldered circuit board joints are affected by changes in temperature. Replace it and your problem should be fixed.
You can locate the main relay by turning your ignition key on and off and listening for (and feeling) the click under the dash. Should be down around where your left knee hits the side kick panel. Remove the under-dash fuse box cover and lower dash panel for access (Phillips #2). Use a 10mm box-end wrench to remove the bracket.
http://www.partsamerica.com/ProductL...ection%20Relay