Please follow the steps here to first remove the device, then add it.
If still having trouble, how far away from the panel is the Z-wave device you are adding?