Risposte:
Basta cancellarlo:
ip link del docker0
(Il vecchio modo, specifica per i ponti: brctl delbr docker0)
NetworkManagerc'era ancora il ponte. Quindi la chiamata ha nmcli connection delete docker0risolto completamente il problema.
service docker starto creerà nuovamente il bridge?