I had something similar a while back when restoring from a backup, have a look at:
Can’t remember the exact steps I took but was along the lines of restore only HA, then once up restore add ons 1 by 1 (one of mine was zigbee2mqtt and I got it back without having to start again). I think a power cycle after the HA restore helped (not just a restart of HA).