here's a hand-drawn circuit diagram:
as for the clock speed: the MCU hardly does anything anyway 
I suspect an hardware issue. The only possible reason for a software malfunction would be the lowpower command from which the arduino may not easily recover when it's completely powered down. As I said, code works flawlessly without the transistor (which powers down the relay and hence reduces the power consumption of the arduino to an absolute minimum