Shelly 2.5 device not discovered any more

Hi,

I have two Shelly 2.5 devices used as shutter switches.
All was working fine until an internet outage happened, and after that both devices appeared as disabled.
I decide to delete the devices from HA in hope that they will get rediscovered.
This worked for one device, but the second one didn’t show up.

I am able to access both devices directly from the Shelly UI using a browser and the configuration looks good. The device is functioning when used with the button on the wall.

I also did some digging inside the core.* files under /config/.storage to see if there are any leftovers of the deleted device, and I did find some sections.
After deleting everything with the mention of the device’s name or ID, I restarted HA.

However, the device is not discovered again, even after countless reboots of both the devices and HA.

I was also thinking to restore from backup, but I’m afraid that something else will get screwed.

Any ideas on how to restore it?

Thanks!

UPDATE:

When I’m trying to add the host by adding the integration with the IP of the Shelly device, I’m getting an error: “Failed to connect”.
Wireshark sniffing showed no packets being sent to the device, but pinging from HA terminal to the Shelly works.