Ich habe leider Gottes das gleiche Problem mit einer virtuellen Kiste unter Debian 8. Den Trick von HBO hab ich auch schon einmal ausprobiert, leider ohne Erfolg. Bei mir gibts nur solche Einträge, aber keine Socketfehler:
Code[749|755] Error while updating NS records (host '', zone 'meindomainname.xyz'): DNS update failed
Kann mir so darauf erstmal keinen Reim machen, warum es von hier auf da nicht mehr funktioniert. Das Problem ist mir nach dem Hinzufügen einer neuen Kundendomain aufgefallen. (welche aber problemlos angelegt wurde)
Wird vielleicht ein Nameserver als NS-Record hinterlegt, der in der selben Zone wie die betroffene Domain liegt?
Ansonsten sollte es bei fehlgeschlagenen DNS-Updates eigentlich eine Meldung in /var/log/messages bzw. /var/log/syslog geben, oder ggf. im systemd ("journalctl").