If you removed it from another z-wave network, then you should for sure do the reset procedure (up, up, up, down, down, down rapidly). It may not have been fully removed from your old network, so not sending an add signal to the vera at all, assuming it is still part of the old network.