You must have all upgrades active (chopping block, tanning rack, adze and later tool shelf) and near enough to the workbench. It does not work so that if you build the next one, you can demolish the previous one ....