Z-Wave devices have to be unpaired before they can be added again.
Use the Remove option under Add Sensor, perform the pairing on the Z-Wave device, in this case, pressing the button a couple of times should do the trick and then it should be possible to pair it again.