Zigbee some devices not working after update/restart

Ah. Mains powered devices should appear right away.

Can you try the plug in different locations? If that makes a difference, there may be a weakness in the network in the original area.

Lots of good advice here:

Zigbee networks: how to guide for avoiding interference + optimizing using Zigbee Router devices (repeaters/extenders) to get best possible range and coverage.