MQTT not connecting with device ID error

I’m having a recurring issue with all my MQTT devices. It seems after a bit of messing around and restarting devices, HA, routers, etc. that devices just can’t make a connection to the broker. For instance, in tasmota logs, I see an error relating to the fact that the device ID is already in use. Any idea of what’s going on or what is holding onto these ID’s? Or how to reset them? Usually have to do to a full shutdown of everything and reboot to get this working, but this gets really messy as I add more devices. I appreciate any help.