Essa é uma pergunta antiga, mas para a posteridade, pelo que posso dizer, os métodos acima devem ter limpado o cache da máquina local.
Um motivo que ainda estava vendo NXDOMAIN é que seu resolvedor recursivo de armazenamento em cache (isto é, "servidor DNS") estava armazenando em cache a resposta NXDOMAIN enquanto outros servidores que você tentava estavam usando resolvedores de cache diferentes que não tinham esse resultado negativo armazenado em cache você os experimentou e, assim, obteve e armazenou em cache um registro válido quando foi testá-los. Uma coisa semelhante acabou de acontecer comigo. : -)