Same issue. Has anyone found a solution to this since the last post 1 year ago? This must be happening to everyone using Tasmota no?
Not all all, all my Tasmota devices are available at HA restart. Even the old ones at version 6.6
HA restart or core restart? Full system update. For me this only happens after a core restart.
Then the problem is probably in the Mosquitto add-on, not Tasmota.