when the relay starts clicking again, buy a new one...
When the coil-switches of relays get defect they use to to that - they sometimes recover but I guess it will start clicking again
It could also be a bad mass connection that causes the coil-switch not to switch correctly, though...