Try setting common NameUsed prerequisite in dynamic DNS update

dns_challenge.go

@@ -66,8 +66,10 @@ func (d *dnsValidator) makeMsg(zone string, rrs []dns.RR, remove bool) *dns.Msg
 	m := new(dns.Msg)
 	m.SetUpdate(zone)
 	if remove {
+		m.NameUsed(rrs)
 		m.Remove(rrs)
 	} else {
+		m.NameUsed(rrs)
 		m.RemoveRRset(rrs)
 		m.Insert(rrs)
 	}