Right, the confusion here comes from there being two remove options.
Z-Wave sensors have to be removed in Add Sensor, Remove or they won't reset.
Removing them under Connected Sensors will only result in the Almond+ not seeing the sensor any more, but the sensor still thinks it's connected to the Almond+.
I'll make sure to get some instructions with regards to this up on the Wiki.