OP ..... so ...do you have 1 or 2 spare relays of the same kind..... for testing? Replace the one you have with a different one of the same kind. And then see what happens.
Also..... use your multimeter to measure the DC voltage applied to the relay..... to see what actual voltage it is. And measure the coil resistance of the relay as well.