Ich stand vor dem gleichen Problem: Gateway vom Strom getrennt, danach wurde es nicht mehr von HomeKit erkannt. Laut HomeKit Anweisung soll ein Zurücksetzen des Gateways das Problem lösen. Ein Hardware-Reset des Gateways an sich brachte allerdings nichts.
Die Lösung des Problems war ein Zurücksetzen von "HomeKit" in der Tradfri App.
Dies ist allerdings in den Tiefen der Einstellungen in der Tradfri App verborgen: ->Einstellungen ->Integrationen ->Apple HomeKit und dann unten hellblau "HomeKit zurücksetzen".
Nach dem Zurücksetzen wurde das Gateway sofort und ohne Probleme erneut erkannt.