Add on: Terminal & SSH (v9.6.1) wont start: "The container name already in use..."

The official add-on “Terminal & SSH” (v9.6.1) wont start after a configuration change. I’ve removed the change, uninstalled the add-on and rebooted several times as well as performed a full restore but the result is still the same. Any ideas?

Can’t create container from addon_core_ssh: 409 Client Error for http+docker://localhost/v1.41/containers/create?name=addon_core_ssh: Conflict (“Conflict. The container name “/addon_core_ssh” is already in use by container “9da9051bf18acdbf4cc96ba320380ab23fb1c6c30868bf498ca69604a334c5d8”. You have to remove (or rename) that container to be able to reuse that name.”)

I have the same error with SSH & Web Terminal.

Just restarting the HA service didn’t work so I had to reboot the whole machine (on hyper-v) to solve it.