Diode preventing coil from latching?
Well, the obvious suggestion is to make sure that the polarity is correct. 

With the diode in there you have to pay attention to the polarity, otherwise bad things will happen. If you're substituting for an equivalent part 'socket' without a diode, you have a 50/50 chance of it working.