BTW, I did assembly it on a protoboard and it didn't do anything. The relay never tripped.
Verify the lead configuration of the transistors by looking at its datasheet. Also, the polarity of your diodes, and the polarity of the capacitor (your Sim shows a non-polar one, but 100uF will be polarized). Some relays have flyback diodes built-in, so their coil polarity is important. Also, you didn't say what the coil current of the relay is. It might be too high for the drive transistors. Otherwise, double and triple check your wiring. Highlight lines on a schematic as you verify each connection.
Ken