If the previous steps were taken, and the device still will not connect, try putting the hub into
delete mode
and tripping the device. Even if the device hasn't connected to the hub, it should still be able to be deleted. If the deletion is successful, try connecting the Z-Wave device again.