Relay not activating every time

Veeeeery confusing colour scheme on the wiring there.... would be simpler if you stuck with the red black yellow idea from the PIR 8)

Here's a good tutorial on driving a relay. And seeing as you have the LED on pin 13, why not lose it anyway since it will be using the built in one.