Possibly residual magnetism on your suspected relay.I've had this issue and it causes erratic behaviour.Is the brass washer between the coil and the relay frame?I've fixed it with a small peice of electrical tape on the relay plate that gets pulled towards the coil.
