MQTT unavailable devices since 0.115

A few days ago I upgraded my install to version 0.155. Now when I reboot my server, not all my (shelly) MQTT devices are coming back. They are presented as unavailable. Each time I restart Home Assistant, one device seems to come back online.

When I inspect MQTT traffic with mqtt explorer, I see the devices are online and responding as usual.

On the shelly support group another user responded with seeing some odd behavior on MQTT on HASS to, so I thought maybe something is a bit broken in the mqtt integration?

This may have been fixed by 115.3 released today. See https://github.com/home-assistant/core/issues/40411