[Samba] Strange problem with ddns AAAA delete

[neko]

I am trying to setup dynamic updates with bind_dlz backend, but for some
reason if any windows client or linux with nsupdate tries to remove AAAA
record, server just 'cancelling transaction', while A and PTR records
(both on reverse ipv4 and ipv6) working fine.
If i'am remove AAAA record manually via samba-tool or windows mmc then
AAAA record can be updated, but after that it again cannot be deleted.
Maybe i am doing something wrong? -_-

It is samba 4.1.3 with bind 9.9.3_p2 on gentoo, two domain controllers.

Example with nsupdate:
----
kinit -k host/$(hostname -f)

nsupdate

>gsstsig
>zone nya.ai.
>delete tellurium.nya.ai. AAAA
>show
>send
---------
Outgoing update query:
;; ->>HEADER<<- opcode: UPDATE, status: NOERROR, id:      0
;; flags:; ZONE: 0, PREREQ: 0, UPDATE: 0, ADDITIONAL: 0
;; ZONE SECTION:
;nya.ai.                                IN      SOA

;; UPDATE SECTION:
tellurium.nya.ai.       0       ANY     AAAA

update failed: SERVFAIL

------
/var/log/daemon.log
------
Jan  2 10:32:40 aurum named[4388]: samba_dlz: starting transaction on
zone nya.ai
Jan  2 10:32:41 aurum named[4388]: samba_dlz: allowing update of
signer=host/tellurium.nya.ai\@NYA.AI name=tellurium.nya.ai
tcpaddr=2001:470:c870::16 type=AAAA key=3807097567.sig-aurum.nya.ai/160/0
Jan  2 10:32:41 aurum named[4388]: client 2001:470:c870::16#38313/key
host/tellurium.nya.ai\@NYA.AI: updating zone 'nya.ai/NONE': deleting
rrset at 'tellurium.nya.ai' AAAA
Jan  2 10:32:41 aurum named[4388]: samba_dlz: cancelling transaction on
zone nya.ai
------