I assume since its not a Pro hub you have not switched to Zwave JS?
Are the devices paired to the hub as Mesh devices or Long Range?
If mesh, this could simply be the case of the device trying to reroute after reboot.
Obligatory request for more information: