Just a couple of ideas. Did you use brass screw and washer to secure the coil? Is the coil the exact replacement for the faulty unit? If you move the coil a bit closer with a washer and it latches permanently, try switching off the power and see if the relay stays latched.
