Well, I don't know about EVERY time... I've only added a few devices since I moved. I've also been adding them using SmartStart and letting them include with S2 authentication vs no security.
But when I include a new device, in the zwave topology map, the column for that device (so other devices ability to see the new device on the network) will be solid red... even for the hub. Which is weird too because the hub literally just included it.
But I get weirdly inconsistent behavior until after I reboot. After which the topology map looks fine and everything acts fine.

I had the same problem after adding the last few nodes as well.
