Respuestas:
Solo bórralo:
ip link del docker0
(La vieja manera, específica para puentes: brctl delbr docker0
)
NetworkManager
todavía tenía el puente. Entonces llamar nmcli connection delete docker0
resolvió el problema por completo.
service docker start
o Docker creará el puente nuevamente?