My experience has been that usually (including a cold night at the top of Paliza Pass...) a problem like this is due to something that was worked on at or near the problem. This is especially true of Toyotas. You might turn on the radio and have someone listen to it while you jiggle the wires under the hood, especially near the head - in and out, not just sideways maybe a wire pulled loose from a connector. A crackling noise from the speakers might indicate you are jiggling wires with a loose connection. I presume the pin 8 is a +12v supply? Did you check the fuses for continuity or just visually? Look for relays that are the same as one that could be in the path and trade them out?
As a side note, my son's new Kia developed a problem with the headlights one night. We couldn't figure it out. He took it to the dealer the next day - they disconnected and reconnected the battery. That fixed it. His car had to be rebooted!