This indicates a client problem rather than a server problem. NXRRSET just means that the client required a certain RRset to exist in order for the update to be processed, and the RRSet didn't exist, so the update wasn't processed.