NXDMAIN é um domínio inexistente. No seu caso, o domínio existe, apenas não tem registros A e, portanto, o servidor responde corretamente.
Suponho que o motivo pelo qual o cliente não solicita AAAA não seja o correto e esperado NOERROR. Eu expet para encontrar algum outro motivo para não pedir AAAA.