I don't know if it's just me or all C5's, but that procedure gave me no indication it was doing anything.
To get any feedback during the process I ended up going through the Devices > Add Device > Z-Wave > page, and clicking on the Start Z-Wave Exclusion button.
