Если GetRRn возвращает -3, то домена точно нет. Все остальные ответы, в т.ч. отрицательные трактуются как "есть", означающее на деле "есть или невозможно проверить из-за проблем DNS или сети". Если у домена нет MX- и A-записей, то он также считается несуществующим.
См. также GetRRn, DnsValidateDomain