Yes I've connected the relay directly to the 555. It works. So, while I wait for the new LEDs to arrive, I'm altering the schematic a little....Not if it solve your problems...use a 8 or 14 pin variant. With internal OSC. By the way have you tried connect the 555 directly to the relay..