core: HomeKit Integration stops working after Home Assistant restart

The problem

After pairing HomeKit Integration, it is available properly on iOS devices - all devices show up and are controllable. However, after Home Assistant restart, all of them go to “No Response” mode. Home Assistant logs show repeated message “client … attempted pair verify without being paired to …”

Info about my setup:

• recently with iOS 16.0 I “upgraded” my Home (cannot find any info on Apple sites so linking Reddit thread - https://www.reddit.com/r/HomeKit/comments/xhw0q2/home_upgrade_available_prompt/)
• 4 devices that act as HomeKit hub (3x HomePod Mini on audioOS 16.1 and 1x AppleTV on tvOS 16.1)
• several client devices running both iOS/iPadOS 16.0 and 16.1
• 2 other native HomeKit hubs (IKEA Tradfri and Aqara) that work without a problem, so it does not seem to be an issue with HomeKit network itself
• I also used Homebridge until few days ago and it also worked fine

I tried to isolate the problem by powering off (from power socket and waited until they showed up as unavailable in Home app) all but one of the hubs and retrying pair-test-restart-test sequence, but it didn’t help - after Home Assistant restart devices are still unavailable.

I also configured integration via web UI and YAML file. Bridge is limited to sigle device type (fan) for which there’s only one Home Assistant device so it cannot be the issue with too many entities.

What version of Home Assistant Core has the issue?

core-2022.09.1

What was the last working version of Home Assistant Core?

No response

What type of installation are you running?

Home Assistant OS

Integration causing the issue

HomeKit

Link to integration documentation on our website

https://www.home-assistant.io/integrations/homekit/

Diagnostics information

config_entry-homekit-05311632328eab5c5986815d89c07580.json.txt

Example YAML snippet

homekit:
  - name: HASS - Fan
    port: 21065
    advertise_ip: 192.168.0.203
    filter:
      include_domains:
        - fan

Anything in the logs that might be useful for us?

Logger: pyhap.hap_handler
Source: runner.py:119 
First occurred: 15:16:09 (17 occurrences) 
Last logged: 15:16:45

('192.168.0.241', 49426): Client 21f750ce-b4f8-4f08-9425-59d25429bdba attempted pair verify without being paired to HASS - Fan first.
('192.168.0.241', 49427): Client fde51321-8b16-4cfc-b966-52df1a168866 attempted pair verify without being paired to HASS - Fan first.
('192.168.0.241', 49428): Client 21f750ce-b4f8-4f08-9425-59d25429bdba attempted pair verify without being paired to HASS - Fan first.
('192.168.0.241', 49429): Client fde51321-8b16-4cfc-b966-52df1a168866 attempted pair verify without being paired to HASS - Fan first.
('192.168.0.241', 49430): Client 21f750ce-b4f8-4f08-9425-59d25429bdba attempted pair verify without being paired to HASS - Fan first.

Additional information

No response