Strange, sounds like your Homey is unable to process all mdns updates from the network.
If the records are there then you Homey should pick them up. Have you raised this with Athom support? Is this with the Homey Pro 2023 or the older one?
And what error message do you see in the device cards met the ! sign?