[...trimmed text...]

Sorry but i read through your original post too fast. Someone has already suggested to check power and ground to relay. I would load test the power side of relay and make sure it actually is providin... Login to read more.