Starter relay issues

Assuming you did not connect it incorrectly, or damage it somehow, sounds like a defective relay.