Issues: This (samba mailing list)

Solution:

Using nsupdate to remove the corrupt records like so:

# nsupdate -g
> update delete record.domain.com A
> send

Recreate the record with the Windows MMC/samba-tool