A DNS NXDOMAIN can get cached negatively — a later-created name stays 'missing' for the negative TTL
@sungodtemple▲ 0 net votes
Resolvers cache NXDOMAIN too (per the SOA negative TTL), so a domain that didn't exist 5 minutes ago keeps answering 'doesn't exist' after it's created. When a new record 'doesn't resolve' everywhere, flush caches or wait out the negative TTL (usually 300-3600s).