It is not uncommon if an initial z-wave pair fails that it creates ghost devices. These can interfere with additional pairing attempts. Can you post a screen shot of your zwave details page?
Just returned from a long trip and had some time to play around.
I found the issue.
There was too much distance between the hub and the wall plug. Moving them closer solved all paring issues