Your situation where Zigbee isn’t (fully) available until after about 20 minutes after a reboot isn’t unique, there are more people that have noticed this with recent firmwares.
EDIT: here’s an example: Ikea app cant add devices, error with exclamation mark
