This really stood out to me because of issues I've recently (actually always) had. I had some devices that my pairing went just like you describe. In the end they left some ghost devices that caused me LOTS of zwave weirdness.
I'm NOT saying that's your issue...but worth checking out:
